Bluetooth pairing always seems a bit unclear. Do I start the scan on my phone or the device? Cars seem to be particularly bad in making this clear or otherwise don't work reliably per instructions.
If you want a really bad Bluetooth experience, see Acura. Calls can require active "transfer" to Bluetooth devices when you're streaming, and there is otherwise clunkiness and competition for the car's audio system, for instance if you try to use car nav.
And, woe be unto you if you have multiple in-range devices. There's a pretty good chance it'll vomit and you'll end up with mixed pairing profiles that essentially require you to restart the car and/or disable Bluetooth on one device.
Not sure how they managed to get Bluetooth so wrong, but it's a solid contributor to an overall poor infotainment center design.
Source: Previously worked on head unit FW.
As much as I prefer headphone jacks, I'll readily admit that my $15 BT headphones from Amazon connect every time I turn them on.
Car BT implementations are actually an interesting world in of themselves, I've seen car BTs wreck havok with other BT peripherals attached to a phone. The level of "how?" was truly amazing.