One option is to use IMAP and connect to your gmail account using a email client (I use Thunderbird) once you connect, sort the mailbox by size and then delete as required.

Another thing to remember is that file on your Google Drive and Photos are also using up space, make sure you clean up over there as well to free space.