Por hacer el Root , el s.off etc no ganas mas memoria , quitas aplicaciones de la particion system , pero donde se instalan las aplicaciones en la particion Data es donde esta el problema y sale el icono de poca memoria, en mi firma tienes tutoriales para meter una rom cocinada que soportan particiones eXT para meter mas aplicaciones , tienes el tutorial superfacil en mi firma , si tienes dudas mejor hazlas en alguno de los hilos de flaseo de roms que estes usando