I got to try out MySync/Android Auto in a Ford Everest. I like it, and it worked great most of the time, except every once in a while randomly it would crash and bring you to the entertainment system's home screen, and the only way to get it to relaunch was by unplugging USB and plugging it back in. Also one time, the audio would not switch over to Android Auto, so even though it was connected and the UI worked, the radio was coming through. This persisted until the next time I used the vehicle (there was no way to just "reboot" the entertainment system)

I have not yet driven a vehicle where Bluetooth or USB to a phone works flawlessly.

at least we didn't ditch our audio jacks until the technology matured. oh wait

Replacing it is about 8 months away, so I haven’t done much research yet. There’s no shortage of options, though.

Have you considered not trying to find a car with good infotainment systems, but just replacing it? I have an earlier BMW (E61) and there's a custom-made Android integration for it that costs around $500, trivial when compared to the cost of a new vehicle.

I haven't bought one because as seen in another comment here I expect less of the car software than you apparently do, but when I looked into it it seemed to work well for people that tried it.