You can't find someone

Search needs the whole username, exactly as it is, without the @. Two or three letters are not enough, on purpose, so nobody can list every account.

If you have the whole name and nothing comes up, they may have changed it. Ask them for the new one, or scan their QR code.