Can't add my friend?

So im trying to add my friend but it keeps saying he doesn't exist? Ive tried using recent players having him add me but nothing works