The same problem used to happen on my Galaxy S8 and I already made sure that it's not sleeping apps and spotify has access to run in the backgrounds. Now I'm on my S10 and it's still doing the same pausing randomly thing, even when I'm navigating my phone. Usually it'll pause when I launch google Maps app or even snapchat and instagram, Its so frustrating because this has been happening for so long now and I thought originally there was something wrong with my s8 but now I see it wasnt the phone. I have no idea why this could be happening, I've been trying fixes for months now and still no luck. Could it be happening because of a setting I turned on on spotify? idk Does anyone have any suggestions on fixes or why this is happening.