Корзина - твоя основная проблема: письма там всё ещё считаются в сторону 15 ГБ, пока ты их не удалишь окончательно. Войди в Gmail, открой корзину (слева, внизу) и нажми «Удалить всё из корзины окончательно» - это должно сразу освободить немного места, если ты там что-то накопила. Потом проверь папки «Спам» и «Нежелательная почта» - они часто заполняются автоматическими письмами без твоего ведома.
С фотографиями, синхронизированными с Android, сложнее. Эти изображения считаются в сторону как Google Фото, так и в сторону места в Gmail, если их загружали через Google Drive или саму программу Фото. Зайди в Google Фото (photos.google.com) и посмотри, сколько памяти они занимают - если автосинхронизация у тебя включена уже много лет, может быть сотни дублирующихся или размытых фото, которые тебе не нужны. Можешь удалить их прямо оттуда и освободить общее место. Выбери фото, которые не нужны (можешь отфильтровать по дате), и удали их.
И наконец, со старыми письмами совет такой: выбери тяжёлые письма по тематике или отправителю и архивируй их, а не удаляй сразу - или, если они тебе действительно не нужны, удали их прямо. Если у тебя много писем с тяжёлыми вложениями, попробуй искать в строке поиска Gmail запросы вроде «filename:pdf» или «has:attachment larger_than:5M», чтобы найти самые объёмные элементы. Как только ты очистишь корзину и удалишь ненужные фото и вложения, всё должно вернуться в норму без каких-либо платежей.