If all other solutions don't work, you can try turning battery optimization off, this was my problem. On Xioami phones there's automatically battery optimization which stops the app from running in the backgroud.
My Spotify keeps pausing while I am listening about 5 times during one song. I've tried redownloading it, I logged every device out, changed my password I don't know what else to do it is very annoying!!!!!!!!!