There's a quick method you can use to delete all of your emails from individual folders of an iPhone's Mail app. Here's how to do it.
You can delete your Google account by going to Google's "delete or service your account" page, but you can export your data beforehand.