I'm having issues with my Bluetooth. Everytime I play music via Bluetooth it randomly pauses and it's starting to happen more frequently now. To the point to where if my screen lock it cuts off
I know that the s8 really works well with bluetooth and the s9 works too.
Have you tried restarting your phone into safe mode and try to connect to a bluetooth device to see if it works.
Dermetric: did you try safe mode? If that didn't work, try a network reset. It's in settings/ general/reset/network reset. I hire that that works for you in your quest in solving this bluetooth problems