Buenas, he probado con mi teléfono (Huawei P8Lite) y el de mi mujer (Huawei G8).
En mi teléfono P8Lite versión Android 6.0.1 ALE-L21C432B575 el teléfono conecta al coche y aparece la notificación de AndroidAuto conectado. Se abre la aplicación AndroidAuto y el mensaje de teléfono incompatible.
En la pantalla del coche 'Compruebe el dispositivo móvil por si es necesario confirmar'. Mi conclusión es que debería aparecer algún mensaje en el móvil preguntando algún permiso, como no lo puedo ver no puedo acceder.
En el de mi mujer (G8) versión Android 5.1 mismo error en el teléfono y coche.
He actualizado el teléfono de mi mujer a Android 6.0.1 abro la aplicación de AndroidAuto y ya no aparece el mensaje de teléfono incompatible, pregunta todos los permisos de aplicación y salta el tutorial.
Me falta probar el teléfono en el coche pero seguramente ya funcionará correctamente.
Supongo Jose que debiste probar la aplicación en el P8lite antes de la actualización que bloqueaba la aplicación y ya debes tener guardada la configuración de permisos de la aplicación.
De momento iré tirando con el teléfono de mi mujer a ver si solucionan el tema o encuentro alguna solución para el P8lite.
Gracias por la ayuda.