Then they changed something.

I had several Symbian phones (6260, 6120c) and the free space on C: was always somewhat constant. I installed most of the stuff on E:. During my use of the phones, I never had to reset or wipe them.

Of course, I switched to Android.