Buenas,
A mi me falla con Android auto utilizando Waze. Google Maps me funciona correctamente. Consigo que funcione abriendo primero una aplicación para correr, Endomondo, y luego abriendo Waze. Las dejo funcionando las dos a la vez y ya no pierde la señal.
Un saludo.