En la app Gmail de Android (no en navegador), no se pueden crear carpetas (etiquetas) nuevas; solo mover a etiquetas existentes. Para crear etiquetas nuevas:
Mismo proceso en Gmail web. Luego en el móvil, ve a la etiqueta para ver sus correos.
En la app Gmail móvil: Menú (☰) → Desliza hacia abajo → Crear nueva etiqueta NO aparece; es limitación de la app.