A mí cuando arranco desde mi casa me funciona perfectamente estando con datos, pero a la que conecto el móvil estando fuera, me pone "Teléfono no responde". Con mi anterior móvil, un Realme, nunca tuve ningún problema con Android Auto. He probado con distintos cables, poniendo wifi desde otro teléfono, borrando la conexión del móvil con el coche, nada, siempre el mismo problema. Mi coche es un Hyundai aunque no creo que tenga que ver, será tema de la propia aplicación de Android Auto.
Me pasaba con MIUI 14 y me sigue pasando con Hyper OS.