A mi tampoco me funciona y después de varias horas de "investigacion" sigue sin funcionar, aunque creo saber el motivo.
A mi me sale un error que dice que no se puede conectar, que cambie el cable, pues bien pruebo con 3 cables distintos y de calidad y sigo igual.
Miro a ver si puedo desinstalar la aplicación y reinstalar, pero tampoco se puede, porque ya no existe una aplicacion como tal sino que está incluida en el propio google.
Mirando en los requisitos de google veo que mi coche un A4B9 de 2016 supuestamente no es compatible, cuando siempre me ha funcionado sin ningún problema desde que compre el coche.
Mi telefono es un xiaomi 12 Pro con android 14, así que como tengo otro con android 9 ( en este si está instalada la aplicación como tal), hago la prueba con el y me funciona a la primera sin ningún problema.
Resumiendo el problema es la versión 14 de android que por algún motivo no deja lanzar android auto.
La solución aún no la he encontrado, hay quien dice que hay que desintalar las aplicaciones duales, pero yo no tengo ninguna.
Así que si alguno sabe la solución se lo agradeceré enormemente, ya no se que tocar.