I think the other person has to be online in order for you to friend request them. It's a silly feature but I remember it from PHase 4. Hope they fix that eventually.