I'm a brazilian user and I was trying to send a music through Spotify to a friend. Her name is "Mônica". When I type "Mo" hoping that the app would give me name suggestions (auto complete), her name doesn't show up in the list. I follow her, she follows me, but nothing. Strangely, Spotify only recognizes her if I type "Mô" with the circumflex accent, different from any other "search" tool on other apps.
Just thought of sharing this with you so it can get fixed :)