friends

I was searching for my friend in my friend list but couldn’t find him there and when I searched his ID it shows that we are not friends but when i try to add him the game says this player is your friend already.