(iOS 12 - latest version.)
My Question or Issue
Spotify search on my iPhone is showing incomplete / missing results for songs. For example, it will not find any song with the name "Darkhaast", though the song is in various albums when I search on my computer in the Web player. Similarly, all songs from the album " Best of Sunidhi Chauhan" (https://open.spotify.com/album/0C0uXvpwQG1dRuHGLSvBTT) do not show up in search results on the iOS app. This is with Spotify fully online; I am not searching for offline / downloaded songs.
There is no issue with search with Spotify on the web. So it appears to be an iOS app specific issue.