Sobre Android Auto.
Ha coincidido con una actualización de la app, pero creo que aparte de eso he dado con la tecla.
Como comenté, han cambiado la gestión de arranque y segundo plano y se controla en Seguridad->Permisos->Ejecutar en segundo plano.
Aquí se puede elegir en cada aplicación tres opciones: No permitir, Mantener funcionando y Smart Background (gestión por el sistema).
Me he dado cuenta que si una app no está como "Mantener funcionando en segundo plano", Android Auto no es capaz de arrancarla.
Así que ahora tengo de esta forma Android Auto, Maps, Play Música y BeyondPod. Las abre y funcionan perfectamente.
Además, he puesto igual la Aplicación Google y ya me reconoce por voz "OK Google".