The Gmail mobile apps lack a handful of features found on the website, but Google is now adding the ability to create new labels on Android.