Con el teléfono conectado al coche, abre la aplicación, en el teléfono, de música que quieras (o cualquier otra aplicación que sea compatible con android auto) y a continuación dale abrir el en coche, dentro de Android Auto. Por lo menos a mi me funciona así.