In the game if you click on their name it will bring up a stats page. At the bottom of that page is the 'add as friend' button. Click that and they will be asked of they want to accept.