Hola,
Para descartar una posible interferencia de modificaciones o apps de terceros, restablece el móvil a valores de fábrica.
No restaures copia de seguridad de Google y asegúrate que el móvil está actualizado a la última versión. Tampoco actives opciones para desarrolladores.
Instala Android Auto y Youtube music, actualiza las apps del sistema y prueba sin nada más.
Si funciona bien, ve instalando poco a poco las apps y comprueba si ocurre tras instalar alguna.
Un saludo