When I search any term in the Start Menu, I never get local results:

That is, until I manually apply a filter to the search:

Then for some reason, it works properly. Does anyone have a fix? Haven't found one in any similar Super User question/online forum.
gpedit.msc(I have Windows 10 Home), but the "Search" folder is missing in the editor – pqn Apr 23 '17 at 21:48