Конечно в базах соцсетей id сохраняются как друзья и у того и у другого. Но в игре-то это зачем? Игроки будут негодовать. Ладно если друг установил эту игру по приглашению другого, тогда можно зафиксировать, что первый пригласил второго, и установить у себя на сервере, что они друзья.
А если друг установил приложение сам, без приглашения? При клике на его иконку в списке друзей (который запрашивается через friends.getAppUsers у соцсети) в приложении, выдавать сообщение "извините, но этот пользователь не является вашим другом" ? На сервере то он не будет зафиксирован как друг
Разве что вариант с тем, чтобы друзья разрешали обыскивать свой дом другим друзьям. Мол, если вы позволите этому другу обыскать свой дом, то вы тоже сможете обыскивать его дом. Такой вариант кажется разумным, по крайней мере навскидку. Только неудобным для игроков (хотя и о своем удобстве надо думать

)