I've had the same complaint about Spotify search, sometimes nothing will be returned from my search, despite me having put in the name of the song I know exists on the platform.