Für die, die all diesen Anweisungen gefolgt sind, und Spotify funktioniert am Ende trotzdem nicht:
Wenn gleichzeitig Librespot läuft, läuft Spotify nicht.
(Oder zumindest war es bei mir so.)
Einfach Librespot deaktivieren oder deinstallieren, dann sollte es funktionieren.