Unable to add friend on madden mobile

If they have downloaded the app, synced it with Facebook themselves then you should have a list of all your FB friends who have done this as well in the head 2 head icon under the friends tab, go to new game & you should find your list of friends who play the game too. Otherwise all you can do is send game invites but it's up to them to download the app & sync with FB too.