Which version of bluetooth? I’ve had bluetooth on every car for the last ~12 years. Some wouldn’t connect to apple, some wouldn’t connect to android, or at least, not all android. HTC was ok, Samsung was ropey and Sony/Sony Ericsson was useless. All using slightly different set ups.
Oh, and updating the car didn’t mean they all connected, it just swapped everything round, so you still struggled with some. And some years were worse than others. i.e. when the new bluetooth standards on phones (12-18 month product cycle) and cars (3-4 year product cycle) got so far out of sync that the in car stuff was no longer supported. (Really, you should see some of the hardware some manufacturers used to fit, antique almost. Some cars even still come with CD players 11!!11!!111!!11one)
I suppose that is as the in car entertainment manufacturers are pretty much on the same development cycle as the phone manufacturers. So unless you bung a brand new aftermarket stereo in every couple of years, you’ll start to lose functionality.
Thankfully it’s all calming right down now.