Creo que desde Android 5 puedes usar Android auto sin problema en cuestión de teléfono.
Otra cosa es que el equipo del coche no esté capacitado para ejecutar esta aplicación.
Yo tengo un coche del 2014 que no puedeusar Android auto, y un compañero que tiene el mismo coche del año pasado que sí.