From a few months ago, playing songs through google now or google assistant does not work. You can say "play [Artist name] on Spotify" and it's going to play it, you can also say "play [Album name] on Spotify" and it's going to play it, but if you use "play [song name] on spotify" it's just going to open the Spotify app and stop there, it won't search for the song and play it like it used to.
As far as I can tell, Google Now/Assistant are sending correct intents to the Spotify app, but the app is not interpreting it correctly.
I am attaching the screenshot from the Google Now app as well.
I have confirmed the issue on Samsung Galaxy Note 4 running Marshmallow, as well as Xiaomi Redmi Note 3, Samsung Galaxy S4 and LG G5.
This might not seem like a big problem but it really is, inability to play songs without typing while driving, running or doing whatever is a real problem, and what makes it even worse is it was working without a problem in the past.
It's making me reconsider my music streaming service, and I am a premium user.
I'm available for any more information you may need.
It seems we didn't receive a reply. We're setting this as "Closed" in the meantime.
Feel free to give us a shout if the issue persists.