Comment by monkeypilot

You can still do a Cmd+L or a Cmd+K (Might be Ctrl instead of Cmd for you) to get to Search.

Try using Apple Music. That shit is 5 years behind Spotify in any UX measure.