When the Searchable option is enabled for a user field, the field can be searched for from the header “quick search” input:
This is the first time that I’ve tried the feature. The screenshot is from my local development site. Possibly there is an issue with scroll bars appearing in the user results that needs to be fixed.