Thousands of old emails, and deleting them one at a time would take the rest of your life. Every mail service has a broom for this: gather the old ones with one search, choose them all at once, and press Delete once. Two honest things first. If you only want them out of sight, archiving does the same one press and can never lose anything — the lesson The Great Archive owns that road, and it is the safer door. Delete is the right door when the mailbox itself is full — Google warns you mail may stop arriving — because archived mail still takes up your space, and only deleted mail frees it.
The app has no select-all. Search the same words, then touch and hold one message and tap the rest you want, a screenful at a time, and tap the trash can. Fine for hundreds; for thousands, borrow a computer and use the broom above.
On Outlook.com, the shape is the same as Gmail’s: search with the date filters, tick the select circle at the top of the list, and press Delete — Outlook works a page at a time, so a big pile takes a few rounds.
Deleted is not gone this minute: Gmail holds the trash for 30 days before emptying it for good (Apple Mail and Outlook keep deleted mail in their Deleted folders until those are emptied), so a mistake this week is still rescuable — the tip about recovering a deleted email covers the rescue. And the one caution: never sweep a folder of receipts, bank, or tax mail into a bulk delete without looking at it first — gather by sender or by year, scroll the catch, and let the boring-looking keepers live.