Mobile:
Click More tab
Click Categories
Click blue + in bottom right corner (Android) or top right corner (iOS)
Enter Category Name
Click Create in top right corner
Web:
Go to Categories tab
Click + New Category in top right corner
Enter Category Name
Click Create or type in new Category in Category field
Click Create