From your inbox, tap the Edit button in the upper-right corner of the app – you can now select multiple messages at once. You can also activate this feature by lightly tapping and holding on any message or thread in your inbox to activate the bulk edit mode.
Looking to select everything at once? Tap Select All in the upper-left corner when the you're editing in bulk.
Select messages individually, or all at once.