Google Assistant understands my song requests (via voice command) and even repeats the song name back to me along with adding the artists name and "Playing on Spotify". See attached screenshot for an example. But Spotify doesn't actually start playing anything.

To clarify, if I ask the assistant it to play an artist, a playlist or even just "play something", Spotify starts playing my request just fine. The problem is when you ask for specific songs and nothing plays. I'm sure the "Assistant side" works fine but the "Spotify side" doesn't follow/receive this type of instruction correctly.

I am using a phone - Pixel 2 XL and have not tried this on any other devices as of yet (but have ordered a Google Home and will be testing it on that when it arrives).

Just to note I have updated Spotify to the latest version along with Android and Google app, but still no joy. I generally keep everything up to date anyway.

I have uninstalled and reinstalled the Spotify app, too, but again no luck.