Spotify stops playing (offline)

[Joycowper3]

I have a new s6 with the latest OS and always update my apps. I never had this problem on my s4 but sometimes my Spotify will just stop playing the song and set the progress bar to the beginning. It's random but happens almost every time I use it. I've saved the songs and tried it in offline mode and it still happens. I have 9GB storage left - does anyone know what the issue could be? Many thanks

[Insane_explorer]

I have had the same thing happen to me on all my google devices. Started a few weeks ago. 

No idea what it is however.