I'm having the same issue. Sometimes starting another service like Tunein, then returning to Spotify works, but often it does not, and it just spins. Sometimes, after a few minutes it starts, and then it works, but sometimes it spins seemingly forever.