I have my gmail set up as an exchange account, I just accidentally deleted a VERY important email, and none of the trash bins seem to contain the email.
If you have accidentally deleted emails from iPhone then, in case if you have created updated backup then, restore your text messages from it and suppose if not then, you can go for iPhone data recovery software for recovery deleted emails from gmail on iPhone.