Problema resuelto, Android Auto ya me funciona perfectamente.
El problema era el cable, probé con el original y otros que tenia en casa y de amigos (nuevos) y na que no funcionaba.
Compré un cable nuevo para carga y sincronización de datos, compatible con todos los dispositivos con puerto USB-C.
Nada más conectar móvil y coche se inició la configuración, cortita 10 segundos y Android Auto funcionando y móvil cargando.
Saludos