FWIW, I'll chime in. I have Samsung S25 Ultra, no issues at all. Connects wirelessly (unless I have my VPN on), and if I don't have my phone, my wife's connects. Also my previous S22 Ultra worked fine as well. I typically have Google Maps displayed with satellite view. I can't recall using it wired at all now.
The phone uses bluetooth to connect to the car, then the Android Auto uses WiFi to the car. The only real issue I have it sometimes the wrong phone will connect, and I have to switch back to mine.