To add friends you have to enter the leaderboards and then scroll down in search of an option to add more friends.