There were 2 threads on this already; yours is 3rd (see "I can't search for music!" & "Search button in main menu missing in newest Android update (3.1.0.1117)".
Thanks for telling me de followed by reinstallation doesn't work. Saves me trying that.
Poster on one thread says hiiting space above "browse" causes "search" to reappear. Doesn't work on my Alcatel tablet. What I did find is www.listenspotify.com, which will populate your Spotify app with whstever you select from an artist search, but doesn't work for me on song-title search.
Sorry for typos. I hate typing on this tablet, but had my reasons ($$) for not buying laptop w/ real keyboard. So I could look stupid on forums, I guess.
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…