Windows 10 Search in apps behaves weird [duplicate]

I took a long shot and tried to delete

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\FolderTypes\{ef87b4cb-f2ce-4785-8658-4ca6c63e38c6}\TopViews\{00000000-0000-0000-0000-000000000000}

as proposed in answer to question Windows 10 Search can't find ANY applications. Even calculator. Firefox now shows up after typing "fi" in second place, and in the first place for "fir", Notepad++ show up on second place for "n". This is acceptable.