True story: I bought a new car with Android Auto. On the way home from work, I told it, “Play Put it There by Paul McCartney”. Spotify did not play the song. Instead it, played some (sort of) random Paul McCartney songs with some Kanye West intermingled. (I’m not joking about Kanye). I tried the same thing at home with my Cortana Invoke speaker. It played the correct song.
Both Android Auto and Contana used Spotify but for whatever reason, the Cortana played the right song.
Bats
<p>I just did this using Google Home with the Google Assistant (not Android Auto) and it played perfectly. I don't have a Android Auto on my car built into it. However, I used the Android Auto App on my phone, since they are the same thing, and that worked fine too. The only thing I can think of that happened to you is that there may be some noise interference involving your car.</p>