A mi en mi coche también me pasa lo mismo, es un VW Tiguan. Lo mismo se desconecta 20 veces en 10min que aguanta conectado 6 o 7h sin problemas... Y me ha pasado con dos Android (S10+ ahora y antes el OnePlus 3T). Con el Iphone de mi pareja funciona sin problemas...
No he tenido ocasión de probar en otro coche porque no conozco a nadie que tenga un coche con soporte para Android Auto...