Андроид это обычный линукс. Подошли бы утилиты по типу testdisk под ext*, если бы не одно но. Дело в том, что текущие версии андроида шифруют данные с помощью dm-crypt(если не ошибаюсь) по дефолту с помощью пароля "default_password" или типо того(в доках ведра есть), но хз как генерируется мастер ключ, очень вероятно что рандомно.