I STARTED LOOKING UP the exact phrase "phone storage space is getting low" five weeks ago when my Sony Xperia Arc (at left) displayed the message every time I turned it on. Bloated contacts created the problem.
After repeated attempts, I deleted all 1674 contacts off my phone and that freed up 26 MB of space on the phone's main memory. From experience, I know I need to have 20 MB free on the phone's internal memory if I expect to run the Xperia Arc as a truly smart phone. The phone has 400 MB of internal memory and it's very easy to fill that with apps that won't move over to the SD card. I have also figured out that several apps want access to my contacts and if I fail to control the access, the phone's contact database starts to get bloated. I also know that when I let the contacts sync with Google Contacts, Facebook Contacts and LinkedIn Contacts that I can return to the "phone storage space is getting low" message. So now I'm messing with settings, trying to stabilise the poor phone's data-eating habits. I can keep things under control by occasionally deleting more than 50MB from the cache of Google Plus. According to System Panel, G+ is the biggest memory hog on my phone so I target it ruthlessly.
Have you a similar experience?
Bonus Photos: my Xperia Arc and some of its shots