A mi me pasaba lo mismo, cada vez que se apagaba la pantalla del móvil, android auto empezaba a ir a trompicones y se congelaba. Después de hacer un montón de pruebas se me dió por intentar a ver si era por el bloqueo del móvil y no por el apagado de la pantalla. En el menú seguridad-smart lock-dispositivos de confianza añadí el bluetooth del coche para que no se bloquee cuando se apaga la pantalla. En mi caso se solucionó, ahora me va perfecto aunque se apague la pantalla del teléfono. Cuando entro en el coche espero unos segundos a que se enlace el bluetooth con el móvil y después lo conecto al android auto y MANO DE SANTO.