If someone send you a Friend Request which you accepted, you won't pop-up in their Social Tab as a friend unless they restart their game.