This is due to Android 9.0 agressive battery saving. I assume your other devices are not using Android 9.0. Disable battery optimization and allow background data for spotify and issues will not happen any more.
Same issue! Came from s7 and s8 and didnt have these audio problems with spotify. If i pause the music with my bluetooth, i cant resume a couple minutes later, spotify is gone from the lock screen!
Same thing is happenig to my husband. He'll be listening to music through Spotify through his Bluetooth speaker while in the shower and when screen goes off music cuts out. Where is this optimization setting? He saw something about keeping awake that was on.
I agree, i have the same issue and i have checked to be completely updated, cleared all cache, deleted other apps, reinstalled spotify, unchecked Canvas (to optimize battery), deleted cache within spotify and this continues to occur on my updated Note 8.
Please help us with a real solution (no need to be rude to another message previously) but do help us because it is frustrating and embarrassing only giving Iphone users a reason to rank on Samsung users.
This was really frustating but I managed to solve the issue in the end. In my case, I had to go to settings, then device care, then battery, then find spotify and finally deactivate the option "Put the app to sleep".
Somehow this changed, probably it was me performing an automatic check of the phone and agreeing to the action with knowing the full consequences. If you don't notice straight away its difficult to figure it out what might be.
Hope this helps.