Change default music app to Spotify
You can ask Google Assistant to "change the song". It works perfectly. 
Start a random song on Spotify.
Say "Ok Google" and wait for Assistant to pop up.
Say "Play the next song"
And she does it.
Works like a charm, as long as your phone's microphone works properly.