Keeps saying friend doesnt exist

Hey so both me and my friend tried to add each other on the game and it says neither of our accounts exist not sure why.