Search algorithm seems to have changed few minutes ago here in India. See the below pic.

There are many tracks available in Spotify which match my search (title & artist); they should be at the top of the search result, like in the previous algorithm.