Здравствуйте!
Проверили сейчас на Xiaomi Pocophone F1, версия miui 12.0.3.0.
Действительно, если удалить фото из галереи, почистить кэш и потом зайти в диспетчер приложений/файловый менеджер, то место не освобождается, а если сделать серию фото, затем удалить их, то занятого места становится больше.
Скорее всего дело в том, что после удаления фото из Галереи, они попадают в корзину и хранятся там 30 дней по умолчанию, потом - удаляются автоматически с устройства.
Для очистки корзины нужно открыть Галерею, нажать три точки справа вверху, нажать Настройки, прокрутить в самый низ до пункта дополнительных настроек - там будет Корзина, в которой и хранятся недавно удалённые объекты.
После очистки Корзины у нас всё встало на свои места.
Удачи!