Tal y como comenté en anteriores post, no paraba de conectar y desconectar Android Auto usando un cable USB Tipo C. Compré un cable de mayor calidad y velocidad de datos, y algo mejoró, pero seguía conectando y desconectando. Por fin he encontrado la solución y se ha confirmado mi sospecha:
ANDROID AUTO NO FUNCIONA BIEN CON USB TIPO C (por lo menos con mi móvil LG G6)
Solución: comprar un adaptador por 3€ de Tipo C a MicroUSB. Ahora en ningún momento se me desconecta Android Auto.