Почему не удаляются фото из недавно удаленных?

 Память телефона переполнена

Если память телефона заполнена, фото не будут удаляться из недавно удаленных. Освободите место, удалив ненужные файлы или переместив их на внешний накопитель.

 Фото удалены с других устройств

Если у вас есть несколько устройств, синхронизированных с тем же аккаунтом Google Фото, удаление фото на одном устройстве не приведет к их удалению на других. Удалите фото на всех устройствах.

 Синхронизация Google Фото отключена

Если синхронизация Google Фото отключена, фото не будут удаляться из недавно удаленных на устройствах, не подключенных к Интернету...