I feel like the song suggestions also vary depending on the music service. For example the other day, "Play cicada by Igor" got me Cicadidae by Igorrr on YT Music (this is what I wanted), but got me Igor's Theme by Tyler the Creator. ???? So I tried "Play cicadidae by I-G-O-R-R-R" and I got Cicada by Good Kid.
That said I feel like no matter the music service it's a 50/50 shot each time if it plays the song I want. No matter how many times before I've played it or asked for it.
The latest Gemini update for Android Auto also absolutely ruined the voice control for Waze. It was already bad, but now Android Auto is basically unusable by voice.