To add someone as your friend (show on your profile) both account need to follow each others.