Cuando eliminas archivos del teléfono, debes revisar que no borres nada que te pueda generar conflictos.
No creo que haya forma de recuperar lo que borraste salvo que los subas independiente.
Lo mas recomendable es respaldar lo que tienes, flashear completamente y agregar lo que necesites.