I'm an idiot, just figured it out. Hope this helps anyone else with the issue:
In the native email client go to your inbox, to the left of all your messages is a faded out check box, simply touch that box to select and 3 buttons will appear at the bottom of the screen, one being an option to delete. I kept looking for a menu option, stupid me.