So I was having this problem and I think I've solved it.
Go to apps, click on spotify, then battery, and click allow background battery.
Working relatively seamlessly for me now
Did you even read his post JoJo? This is happening to my wife's phone too, out of the box, a device you guys release weeks ago and have not shipped any OTA updates for yet. You should know this and not ask such stupid questions to dodge the issue.
How do we fix it?
I have a similar problem! I've connected my S10+ to two differently cars now and every 30 seconds or so the siund will cut out for a couple seconds and resume. It's very annoying.
I am also having this issue. All firmware is fully updated, both on the phone and the headphones.
Case has been removed and re tested, the issue still remains.
All cache has been cleared and I have tried on both wifi and cellular and the problem still remains. Please fix
Does the issue occur when the device is placed into safe mode?