Cuando agregas a un usuario cómo amigo en realidad lo que haces es enviar una solicitud de amigo a esa persona, luego dicho usuario puede optar por rechazar la solicitud o aceptarte cómo amigo. En el caso de que lo acepte es cuando aparecerá en tu lista de amigos (y tú en la suya).
