Ever since I have started using windows 10 on my laptop I have not been able to find apps by clicking windows key and typing the application name. I started doing some googling and found that I am not alone in this.
Come to find out there is an easy fix: Windows Search Service.
Seems like windows 10 has disabled windows search by default.
In the test above I search for Internet Explorer, (yes it is still in windows 10!) cant find it.
Now lets enable Windows Search server and see and there it is. Mine shows automatic but it was set to disabled when I first opened up services.msc
I do have to say that it still will not find all applications, like VMWare vSphere Client, word, and excel.
Hope this helps some of you