I can speak to this too. Latest version of MacOS. I installed Spotify weeks ago, and Spotlight just never indexed it (it's in the /Applications folder). I use Spotlight to launch every app... except Spotify, which it can't find.
What fixes it for me is reindexing via going into Spotlight preferences and adding /Applications to the list of folders not to index, then removing it.
