Just out of curiosity, what android phone did you have before switching? I haven’t hadany issues with Android Auto the few times I’ve used it in a rental car. My car is too old for it but it’s going to be a variable in my next vehicle purchase which admittedly is very far away.
Tunefind.com is also a pretty good resource.