Hola, ya sé que este tema es antiguo, pero os agradecería comentarais si habéis podido solucionar el problema. Acabo de adquirir un A3 de febrero-2019 y me pasa lo mismo. He probado con un Iphone y a la primera, con un Samsung también, pero con un Xiaomi redmi note 5 y con el Pocophone F1 también de Xiaomi nada de nada, no hay forma. Al principio la cosa va bien, es decir, va solicitando todos los permisos, pero cuando tiene que salir el menú de Android auto no lo hace y pierde la conexión. He probado ambos móviles en un Seat Ibiza también del año 2019 y en un Opel Granland del 2018 y sí que conectan (y con el mismo cable...).
Gracias a todos.