Yo cambie de teléfono y sigue pasando . En el android auto en Toyota por lo visto tienen más problemas todavía...si no te pasa como a mí que ya dije más arriba que la mayoría de las veces no me sincroniza al volver al coche. He de desactivar el BlueTooth y volverlo a activar para que funcione de nuevo.
Ojo, es posible que la culpa sea de mi móvil que ya es un poco viejuno: un Samsung A50 con Android 11.