I've been having this issue for a certain time now. It goes something like this: when I install a program, there's a 50/50 chance of it being searchable, even though it is already in the start menu (searchable as in it comes up when I windows key + search word). If it so happens that the program is searchable, it stays searchable even if I uninstall it (the top result is an unclickable shortcut).
Here are some of the searchable programs I've installed today: Google Chrome, Steam
Some of the unsearchable programs: Firefox Quantum, Google Earth Pro
I'm using the windows creator update, and I've tried all of the potential solutions described here as well as the no-brainers such as reindexing and troubleshooting tool: Windows 10 Search can't find ANY applications. Even calculator
