Since that feature actually was removed, it is unlikely that it will return. Or rather it was modified to include projects of users as the search results, if you search for profile/display names.
Itch is project centric. Not user centric. Searching (and finding) a user that has published no projects makes little to no sense at all on Itch. You cannot interact with a user directly. There are no private messages.