I too have this same problem, I find that when the phone has been put into lock the app is always crashing and music stops. I have tried clearing the cache and now reinstalling the app, I have tried different network, headphones, offline online its always the same.
I am also on Samsung S6, Android Ver 5.1.1 funny that......
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…