Despues de estar a punto de restablecer el movil a como vino de fabrica, he instalado las Apps "MirrorLink y MirrorLink Car", reinicio el movil y funciona perfectamente, Andrid Auto.
No se si son necesarias las 2 Apps para que funcione, no he querido tocar nada por si acaso. Espero le pueda servir a alguien de ayuda.