You need to make sure a second apple tree is in blossom at the same time as your Fuji tree. Apples usually need to be in the same pollination group, (i,e, 1, 2,or 3) unless they are stated as being self-fertile.
As Zencat mentioned a neighbour's tree will act as a pollinator if it flowers at the same time as yours