When I was younger I expected Spotify would eventually "fix" their god awful search for local/downloaded content. I've long given up hope though. The only answer is they don't care about you when you don't actively have bandwidth to download ads.
The desktop client semi-recently removed the global search bar - just another example of prioritizing aesthetics over usability.