Make sure you are following the person as well. Can you find the user by either searching for their full name in the search bar or - if they are a Spotify username based account - searching the top bar using the syntax "spotify:user:username" without the quotation marks?
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||
I have the same problem on my iPad. A clean install didn't help. I can find my friend doing a regular spotify search, but he won't turn up in the "send to" "select person" list. That list is empty. I am following him. The screenshot shows that I'm following him, but I can't find him in the select person list