I've the same issue, but I think it is working as Microsoft intended.
As far as I know, shortly after the release of Windows 10, they introduced a new fancy algorithm that curates the search results to remove all the apps that are perceived substandard (or something like that).
I suppose it...