“Ok Google, play music on Spotify” stopped working

For years that command worked fine, it would play some of your Spotify songs. Since a few days ago it now trigger a 30 second voice instruction on how to use Google Home for music.

From now on, you need to specifically choose a song to play.

It works just fine for me, but it's for my car, and I'm not in a country where Google Home is common.