My friend plays the game but I cannot find them with the search option. Is there another way to find them?

Yes, you can ask your friend for their user ID number. This can be found on their profile underneath their username. You can find your friend with that ID.