There are two ways to add categories in the mobile app: from the settings page or while adding a transaction. To add categories in the Mobile app from the settings page, please follow these directions:
1) From the "Overview" page, click on the settings icon as shown here: 
2) Select "Categories" from the "Manage" section.
3) To add a category, click on the "+" logo as shown here: 