Create new Labels in Gmail App Gmail App in my Android device shows correctly all the labels that I created using Gmail through web interface.

Can I create new labels in Gmail on Android device using Gmail App? 

Also, ideally, once I create these new labels in Gmail App, I obviously should be seeing the same in Web Interface of Gmail too (Sync!!).

Any ideas?
As of current writing, it seems that it's (still) impossible to create a new label in Android Gmail app. From Google Gmail official support,


  Create a label
  
  
  On a computer, open Gmail. You can't create labels from the Gmail app.
  On the left, click More.
  Click Create new label.
  Name your label.
  Click Create.
  


(Emphasis mine)