Если письмо пропало или было случайно удалено на телефоне Андроид, то первым делом его стоит поискать в Корзине. И не откладывать это надолго, ибо письма в Корзине хранятся 30 дней. Кому-то это покажется очень много, а кому-то, наборот, очень мало.

Google рекомендует следующие действия, чтобы восстановить удаленные письма:
1. Откройте Gmail Gmail на устройстве Android.
2. В левом верхнем углу нажмите на значок Меню.
3. Выберите Корзина.
4. Напротив писем, которые нужно восстановить, нажмите на фото или на букву в круге.
5. В правом верхнем углу нажмите на значок Ещё.
6. Нажмите Переместить.
7. Выберите папку, в которую нужно переместить сообщение, например "Входящие".

Подробно, со скриншотами - Как восстановить письмо из Корзины на телефоне Андроид