We had that one time. Using Android Auto fixed it. Before a reset of Spotify temporarily fixed it. It's a Spotify issue as far as I know. (And yes, happens on other devices too). Turning off cookies for/in Spotify helps too. 
Last edited: