I had that problem with my old car which had an aftermarket radio with bluetooth. My current car has android auto which uses a USB cable to connect to my phone.

Sure I have to use a cable now, but I deal with none of the hassles of bluetooth. I just plug it in and it works.