Answer: A cherry and an apple can not provide pollen for each other. For pollination you will need two types of apple that bloom at the same time, and two types of cherry that bloom at the same time.
Fuji does require a pollen source. Two apples often suggested as pollen sources for Fuji are Rome and Braeburn. However, if there is another apple tree or a crabapple tree nearby that blooms at the same time as your Fuji, then you would not need to plant your own.
Unfortunately, I do not have a list of which cherry varieties are included in the 4-n-1 you purchased. (Your local store may be able to tell you.) Stella or Lapins are good pollen sources for sweet cherries, so if one of those is included then you probably do not need another tree.
You may also want to check with your local County extension for routine care and maintenance suggestions for your fruit trees. Their web site is located here
for contact information. Enjoy your home orchard!
Q&A Library Searching Tips