You're lucky to get that far. I got a tablet with 32-bit Windows 10, which doesn't get updates any more. When I tap the search box, the on-screen keyboard appears ... and then immediately closes again.
I think Valve disable baloo (understandable since you don't want file indexing while gaming). That's probably why the default KDE search will perform poorly.
You should be able to use KFind which will work kind of like the Windows XP search.
I can't even get Windows File Explorer to reliably search for a file by name. It frequently freezes or shows no results.