Another thing these "search boxes" (happens on macOS/iOS also AFAIK) is that sometimes even exact matches don't match unless you're using some specific length.

So if I type "ABC" I see the right application. If I type "AB" I don't see it anymore. But if I do "A" then I see the right application. So you have to then always remember to do either "A" or "ABC", because doing "AB" shows a completely different result as the first hit.

Completely bonkers behavior, and shit like this convinced me that neither Microsoft nor Apple has actual UX professionals employed anymore, or they don't have sufficient power to actually influence how things are made.