I'm on elementary OS FWIW. My paths are correct.
I was able to manually launch the item via @Zzzach...'s answer subbing in the symlink "current" for the version number as his answer must have been early on in the snap spotify install.
So I manually edited the desktop entry at:
To change the exec location from:
and then it worked via
snap. Whether it persists across an update is another story.
I think you could also edit this via the alacarte option too.