How can I create a new label? And then a sub-label under that?
Scroll all the way down to the bottom of your list of Labels.
Click on More
Scroll down a little bit further and then select Create New Label.
Or - you can click on your Cog icon, select settings; select Label folder and there is an option in there to create New Labels.