Witam. Miałem ten problem w dwóch moich SGS2 przez prawie dwa lata. Po instalacji SuperSU trwającej kilkanaście sekund, otrzymujesz uprawnienia do grzebania w systemie, ale nie jest typowy ROOT. Nadajesz uprawnienia jakiemuś menadżerowi plików np. X-plore lub TotalCommander i w katalogu data/log (normalnie zawartość tego katalogu jest niewidoczna) usuwasz zawartość - śmieci. Tych śmieci może być nawet powyżej 1 GB. Co pewien czas ten katalog trzeba czyścić. Ponadto jeśli masz jakąś aplikację do automatycznego tworzenia kopii zapasowych instalowanych aplikacji, to te kopie trzeba przenieść np. do chmury (nie trzymać je w telefonie (mam ich ok. 4 GB w chmurze i czasem korzystam ze starszych wersji jak nowsze są do d...). Generalnie, tak jak radzą poprzednicy, wszelkie aplikacje radzę instalować na karcie pamięci. Aplikacja CleanMaster sama zaproponuje przeniesienie na SD i usunie śmieci czy pozostałości, ale trzeba uważać co się usuwa (nowa wersja np. zaproponowała usunięcie 8 GB map).
Dobrą aplikacja do podglądu wielkości wolnej pamięci wewnętrznej jest Disk Info Pro od Marcin Kuder - kupiona w Google Play) ustawiony na ekranie jako widget 1x1.