issues with installed programs not showing up in search

I have found a few threads on here and other sites to try and fix it, but no such luck. I am not hitting that old 512 app limit, as I only have 242 installed:

PS C:\WINDOWS\system32> Get-StartApps | measure


Count : 242
Average :
Sum :
Maximum :
Minimum :
Property :


I also have tried rebuilding index, and removed everything and set to default. This does still include my start menu icons, which have apps. Any time I search though, NO app is found. Any ideas?

...........I have found a few threads on here and other sites to try and fix it, but no such luck...............

Have you tried :
1.Looking for corrupt files by running System file check ( sfc /scannow ) in elevated command prompt ?
2. Create another user account of same privileges > logon to it > and see if the search option function properly ?

Nice, just tried running this in elevated powershell, fixed it:

Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}

Thank you for the update.
Will keep your solution in my Tutorial folder.