To add a friend:

Your friend needs to be your friend on Facebook.

Both you and your friend must have connected your game to the social network you are friends on.

Once you have done that you will see each other in the friends list.

The friends list is located on the main menu by tapping Friends List.