Unable to delete Mailbox on iPhone 4S
[Gmail] and its children (Important, Spam, Starred) are not regular mailboxes (or tags, as internally used by Gmail), they are linked to specific Gmail functionality and therefore cannot be deleted. You can delete tags/mailboxes that you defined.