https://www.voidtools.com/

Under Search, you may want to enable "match path", then set up your favorite hotkey and read the search options and you should be all set.

For apps, I just use Classic Start Menu (wonderful), but Launchy or something like that may be more up your alley for super common apps, not sure what the current best of breed is in that space.