Gmail has a 25 MB limit for email, I think.

Doesn't work for me. When I enter what you listed, it only finds large mail. Does not increase Gmail storage space.

Exactly. It doesn't eliminate them for you... it only culls them out from the masses. Then it's up to you to determine if you want to delete them. You can bulk forward them to another email and then bulk delete if you don't want to review them individually. Or... if you are sure that you are ok with deleting them w/o reviewing each one ... just click the button which causes each ones box to be checked and delete a whole page at a time till they're gone.

How full is your Gmail account? It tells you at the bottom left.