A mi me funciona perfecto con un Honda Civic X, pero hace unos meses empezó a desconectarse cuando le daba la gana y fue tras una actualización de android auto. Instalé una versión antigua de android auto y volvió a ir bien. Cuando sacaron una nueva versión, volví a actualizar y hasta ahora va perfecto.
Prueba a instalar una versión más antigua de android auto en el móvil, para ver si el problema va por ahí.
Un saludo.