Factory reset is not necessary. You just need to do the following.
Just dial *#9900# on the phone and select option 2 “Delete dumpstate/logcat” in the prompted menu.
This will restore heaps of storage space by deleting all the log files in the device memory. It’s not necessary to root your...