Вы тоже пытались включить обратную ситуацию в свой запрос? Я полагаю, что таблица друзей обозначает, кто дружит с кем в порядке запроса. Так что, если я буду просить вас как друга, я буду пользователем, но если вы попросите меня, я буду идентификатором друга. Поэтому вам также необходимо проверить, где userid = $ friendid и friendid = $ userid.
Может ли это быть? Трудно сказать по вашему вопросу, в чем именно заключается проблема.
ПРИМЕЧАНИЕ. Я не эксперт по PHP, поэтому я отвечаю строго на API Facebook, а не на сам PHP. Просто констатирую перед тем, как я получу понижение в должности: -)