I have seen fuzzy search work in a few cases, but they are sparse.
Most notably, I never remember what the name of Windows' built-in screenshot application is. It's "Snipping Tool". I often mis-remember it as "Clipping Tool". But anyway, it comes up when I type "screenshot", "clip", or "clipping" into the search bar.
I just installed Greenshot [0] and never really thought about about the internal one. It comes with it's own mini image editor to quickly add annotations and a very nice zoom feature to catch the screenshot correctly first time without having to re-crop.
Greenshot is the one Windows tool I really missed on Linux.
Most notably, I never remember what the name of Windows' built-in screenshot application is. It's "Snipping Tool". I often mis-remember it as "Clipping Tool". But anyway, it comes up when I type "screenshot", "clip", or "clipping" into the search bar.