As mentioned many times before by many others, I also can't search for songs. all settings should allow online search, yet it only searches locally, and quickly says it can't find anything in offline mode.
I've tried resetting the app, my phone, or reinstalling, after which it sometimes works, until it again doesn't work, which is usually soon.
thinking of cancelling subscription because what's the point if I can only search music once in a blue f-ing moon, but last chance, let's go.
Samsung Galaxy S7 edge