En los ajustes de gmail, en opciones de cuenta, al final del todo tienes la opción de etuqiteas que notificar.
Si aún así no funciona, puedes probar a activar los prioritarios de gmail y ponerle todas etiquetas como prioritarias
Un saludo a ver si funciona