There are many ways to add new folders. One way is to click on the "Actions for inbox" icon next to the inbox and select "Add new folder". Another way is when you have Drive storage in your email package to click on the "Cloud" icon on the top. Then go to the "New" icon and in the Dropdown select "New folder".
Type in the name of the new folder and click on the add button at the bottom.