Well, that's too bad. It's a shame cause I really liked spotify when it was working. But I'm getting charged tomorrow for the entire month. Seems crazy to pay for something that doesn't work. I'm canceling my service.
Everything fine status in page is only for some service problems like "servers are slow", "problems logging in" and much like this, not for bugs. This is frustaring thing when your product receive a bug, but give a chance for fix. Spotify always improve product, so canceling is not a right solution. Also keep in mind this service is like free for you. Where you can listen music as much as you want less than 10 € month in your PC, tablet, smartphone, Onkyo...
I think problem is at Spotify servers. However this problem is only for some users and seems to be not related to OS. This because some reports telling us this problem is also in Windows, iPhone and Mac and at least in Android. Also there is no way this can be caused only by today Android update because this problem is also reported on other devices - devices without any update for now. So thank you for all your reports, problem is detected.
Spotify start looking to this hopefully today. I or someone from Spotify team keep you informed about this. This is reported to Spotify, all I can do for now. So please keep your patience and watch this space.