I was able to fix this same issue by running this terminal command sudo mdimport -r /Applications. You do not have to be in a specific directory. I had also run the previously mentioned terminal commands but those did not work in my case. It was until I specifically referenced the application directory that spotlight was able to reindex and find my application queries.