De android auto no te puedo hablar... yo tengo iPhone, pero si es verdad que parece ser que android auto no va muy fino, aunque, si el problema es que por bluetooth no te muestra las caratulas no creo que android auto sea el problema, por bluetooth el sistema muestra las caratulas de la base de datos de gracenote, si es un artista, grupo o cancion reconocida te muestra una caratula correcta mientras que si no es una cancion muy conocida te muestra una caratula generica que solo indica el genero de la cancion... a mi hay canciones de estas que encuentras en youtube sin copyright que no son para nada conocidas que no me muestra caratula alguna, puede ser que por ahí vayan los tiros? por otro lado cuando tienes el teléfono conectado por cable, el sistema pilla la caratula directamente del teléfono en ese caso si estas reproduciendo por spotify(por decir algún servicio) pues muestra la caratula que tiene dicha canción en spotify, no usa el gracenote o al menos así funciona con iPhone.