The problem with Gmail is that it lacks basic cleanup tools such as sorting by size and you are forced to waste your time with tricks like larger:20mb.
Now my Gmail is overflowing because it's too difficult to archive thing I want, or delete what I don't in bulk. I actually have to log into the web interface to do any kind of clean up, which is something I never had to do with Inbox.
When you are approaching your limit they give you a warning and link to this: https://support.google.com/mail/answer/6374270?hl=en