This plugin improves the admin users search. Just configure what datas you need to search (or not) and that all 🙂 You can choose to configure what default wordpress search (login, url, email, nicename, display_name) and extends search with user metas (last_name, first_name…).
Free tip: this plugin do more sense with Admin Columns 😉