Does Spotify require pulse audio? Especially of recent updates?
Using the debian package repo a recent update broke audio. The error log seemed to indicate an issue with connecting to a service, and after installing PulseAudio it worked fine.
My guess is that it requries PulseAudio but doesn't pull it in as a dependency.