Unfortunately, Google has been slow to deliver a fix. The bug has affected an unknown number of users for more than a year, with no resolution ...
Owners of several Android phones have reported being unable to connect to their car's head units via Bluetooth for over a year.