Пустая галерея на телефоне ещё не означает, что в аккаунте Google есть место для нового письма. Сначала посмотрите, к какому аккаунту относится предупреждение Gmail. На общем компьютере проверьте значок профиля: возможно, сейчас открыт совсем другой ящик, а не тот, в который перестала приходить почта.
Найдите, где именно закончилось место
Gmail использует хранилище аккаунта вместе с другими сервисами Google. Когда лимит исчерпан, входящие письма могут возвращаться отправителю. Поэтому удаление скачанного вложения с ноутбука не решает проблему с квотой аккаунта.
Прежде чем выбирать файлы для удаления, посмотрите распределение занятого места. Несколько старых видео могут весить больше, чем переписка за много лет. Это повод проверить видео по отдельности, а не удалить всю категорию. Для нужных материалов сохраните независимую копию и откройте её перед удалением оригинала.
Письма в корзине и спаме Gmail тоже занимают место. Просмотрите их перед окончательным удалением, особенно если одновременно ищете пропавшее письмо. После очистки показатель занятого места может обновиться с задержкой. Если это рабочий или учебный аккаунт и размер доступного хранилища непонятен, уточните его у администратора.
Проверьте доставку и восстановите пропущенное
Когда в аккаунте появится свободное место, отправьте короткое проверочное письмо с другого своего адреса или попросите кого-нибудь помочь. Убедитесь, что оно пришло в нужный ящик. Запишите примерный период, когда хранилище было заполнено.
Допустим, в это время вам отправили подтверждение записи на встречу. Успешная доставка сегодняшнего теста не доказывает, что вчерашнее подтверждение появится автоматически. Попросите отправителя проверить результат доставки и при необходимости выслать письмо повторно. Если новая почта приходит, а одного старого сообщения всё ещё нет, ищите именно его, в том числе в спаме и корзине. Продолжать удалять данные ради такого поиска не нужно.