New Facebook Page: https://www.facebook.com/OsmaniTheOttoman/
Many apps update automatically, but it’s always worth checking to make sure that your version is the latest and greatest, as Spotify may have resolved a bug with their search function in a newer version of the app.
If you’re using the latest version, you can try using Spotify’s Offline Mode. To turn that on, go to Home > Your Library > Settings > Playback > Offline Mode.
Source: https://www.distractify.com/p/spotify-search-not-working
New Facebook Page: https://www.facebook.com/OsmaniTheOttoman/