A mi me paso algo parecido y lo solucione de la siguiente forma.
Ve a aplicaciones y fuerza la detención y elimina datos de Android Auto, de Maps, de Waze (si lo tienes) y reinicia. Al conectar ya debería funcionar. A mi al menos así me funcionó.
A mi se me quedaba negro en Waze.
Enviado desde mi ONEPLUS A5000 mediante Tapatalk