It's super frustrating. When I search for "vlc", it gives me search results for VLC and instructions on how to install VLC, but it doesn't actually return the vlc.exe program that I already have installed damnit.
or http://alternativeto.net/software/everything/ or https://www.donationcoder.com/Software/Mouser/findrun/ or http://colibri.leetspeak.org/ or http://alternativeto.net/software/listary/?platform=windows or http://www.candylabs.com/approcket or http://www.launchy.net/download.php#windows
This was a popular thing ~10 years ago, not surprising that Windows didn't get it right. FWIW, MacOS also fails at this regularly with Spotlight, but Alfred is sometimes better. Wox seems to be the closest thing for Windows, and Launchy used to be the one the cool kids used.
Start menu search seems slower and the returned results are worse than in Windows 7, Unity, XFCE, or any alternative I've experienced. Searching "irefox" doesn't find Firefox. Maybe it's because I've disabled a number of privacy-sensitive features in Windows 10, but Windows 7 managed to make this work without spying on me.
The lengths they go through to push Edge irk me quite a bit: tagging it "Microsoft Recommended Browser", adding an extra scare prompt when you switch away from it in the control panel, resetting it to default status as part of automatic updates. I've seen screenshots of a popup appearing on the task bar begging the user to switch to edge, but haven't experienced this myself.