Whenever I try to search for something in the spotify android app, it always returns the message ooops something went wrong with a try again button. I just bought 3 months of premium and can't even find new songs. I've tried on 2 different devices, restarted, stopped and started the apparently, reinstalled spotify and nothing works.
the solution that works for me: an app killer, such as "ES Task manager" (good app by the way), "kill all" and then it works fine again. much fatser than rebooting. I think that killing all apps from time to time helps anyway.