yo tambien tuve ese problema (y todavía lo tengo) pero bajé desde un 98% de memoria ocupada a un 80%, y lo que hice fue que con el Resco encontré una carpeta que se llama raiz (desde "mi dispositivo" das a subir) y que tiene entre varios iconos, uno que se llama papelera reciclaje. Creo que recoge todo lo que tú has creido eliminar y que en realidad se queda todo ahí, por eso no terminas de liberar memoria. Cuando encuentres esta papelera verás la cantidad de archivos y carpetas que tienes dentro. Por cierto, lo que borres en directorios virtuales te quedas sin él (o por lo menos eso fue lo que me pasó)