I am having this issue with my $1200 Note 10+ just had a chat with Samsung support to see if Samsung is going to officially recognize this incompatiblity. Apparently they are going to blame it on UConnect. It looks like I am going to have to get rid of my 2014 RAM 1500 in order to use my $1200 Samsung Note 10+. The technician says I should wait for UConnect to update its software. (in other words they are still in denial) This issue needs to be made known to future buyers of this phone. Nobody is going to pay this much for a phone that will not work with their vehicle.
Same watch here. Even before Pie, mine never showed on the Bluetooth icon at the top that it was currently connected. Even in the Bluetooth settings it didn't show as being currently connected. Only in the Wear app did it show connectivity. Same behaviors now with Pie.
I saw a video about fixing Android system issuse, it says to fix OTA Update Failure for Samsung Galaxy phone. Maybe helpful with you.
The app says I'm connected, my phone shows it is paired but not connected.
My 2019 Mercedes-Benz AMG E 63 S 4MATIC Sedan is also having Bluetooth issues. I'm going to have the dealer send someone out today to check it. I will let you know if it is on their end.