С некоторых пор гугл начал ругаться на заканчивающееся свободное место и предлагать приобрести дополнительное и как оказалось все 15 гигабайт у меня забиты именно почтой, которую я тотально не чистил ещё ни разу.
Первое что пришло в голову — удалить письма с объёмными вложениями, проще говоря самые тяжелые письма
Запрос в gmail larger:10M помог мне найти письма более 10 мегабайт, но после их удаления особо легче не стало:(
А вот чистка автоматически отсортированных писем по Категориями — Соцсети, Оповещения, Форумы, Промоакции лично мне очень круто почистили почту — убил более 40 тысяч писем, освободил 40% общего объёма дисковой ёмкости.

PS
Конечно же не забываем почистить Спам и сделать чистку корзины после удаления в кагориях.