Search record in CRM via Rest API

Try adding a % in front, like Men%

And search these forums for more information on

search_wildcard_char
search_wildcard_infront