I have Bluetooth problems with my BMW also (OnePlus, iPhones, Huawei devices all fine) - I can pair but then it won't transfer my phone book across - a few minutes later it'll lose the pairing completely and I have to start from scratch.
Maybe a Firmware update can fix??
This might work... I see that bluetooth is on the "Optimized" list. So if the phone screen goes dark after not being in use, this could impact bluetooth connectivity. I am going to go through this list and get things fixed. I called Samsung today and they were no help, so this from you is a gift! Thank you.
I also cant pair my 2018 MINI Cooper. I spoke to Samsung and they weren't much help but I do suspect that it's a problem at BMWs end and needs a car software update. I did speak to my local dealer but they hadn't had anyone ask about the problem so I've sent a message to MINI customer support this evening asking them about it. I'll let you all know when I get a reply.
Going to give this a try, been listening to spotify through my car bluetooth, the screen goes dark and the music stops then I have to double tap on the screen which starts the music playing again.
Try the solution from Julian_c on this thread. Seems to work for me albeit a tad hit and miss. Obviously Samsung has problems with the S10 they need to solve.... https://eu.community.samsung.com/t5/Galaxy-S10e-S10-S10/Bluetooth-pairing/td-p/979330/page/2
I had this issue pairing to my jaguar XE 15 plate, my issue was the device would pair then disconnect and loop continuously.
I did this, which seem to stop it.
Settings \Apps ...show system apps (by touching the three dots and selecting Show system apps)
Select Bluetooth\storage\data and cache and clear.
To your car, clear the pair device
Then go thought your car pair up. Once pair on your S10 Bluetooth go to your pair car kog and you will only have.
Message Access (some may not do this)
You need to down load the contacts to car, this took me a while due to my phone looping, but once my contacts were down loaded, the Bluetooth connection became solid and I can now make calls again hands free in car.
I hope this works for you all that are having trouble with Bluetooth in car.