How to reset Spotlight cache/index?
To see where an item in Spotlight is located, press ⌘↩︎ (cmd-return) to reveal the item in Finder. That error isn't something I'd expect if the item had actually been removed.

You can reindex your disk by adding the disk to System Preferences → Spotlight → Privacy (which will delete the index), then removing it from the list.


https://support.apple.com/kb/HT201716