Workaround Solution for my Samsung S9+, Android 9
I had an issue with my S9+ not pairing with my bluetooth car stero and my PC. I reset network settings, and even did a factory reset. None of that worked.
What worked for me was to put my phone in Safe Mode and then pair it to my car...