If Inbox App is installed on the device and has access to Gmail ID, then from Inbox App, it is possible to create a Gmail Label, and the same will be SYNC to Gmail App.
There is an option in Inbox App's Navigation drawer (sliding menu) to create new Gmail Labels.
Not sure why the same is not made available in the official Gmail App itself, because the app is developed by the Gmail Team only.
