I just bought a spotify subscription for my friend who has an android phone. He messaged me today about this same problem! I didnt know how to help him because I have an iphone. Hopefully someone can help soon. It's pretty annoying. It was working fine for him yesterday.
Version 0.7.1.407.. But the thing is, it never did a Google Play update.. Just kinda internally updated itself.. Because the first thing I was gonna do is revert back to a previous version.. No such luck, cause you can't in Google Play.. What version do you have on yours?