Вы уверены, что вы в одной лиге, а главное в одном регионе? Потому, что он же может при автоматическом входе попадает на сервер например Англия, а ты на Россию посмотрите это. А вообще там же есть удобное меню, что бы друзей добавлять. Просто вводишь номер который у тебя в профиле, а не имя и добавляешь. Потому, что тут как и в клеш оф кленс ники можно создавать одинаковые, а вот номер id то у каждого разный. Так, что удачной Вам игры вдвоем точно уже разберетесь!