Good luck partner. I've been having storage issues for about half a year now. I clear all caches, moved all apps from the internal phone storage to the card with larger capacity, deleted all text messages (especially those with pictures), deleted all pictures and videos from the phone hard drive, whittled down to only the apps I use regularly and still low storage.
I figure if you have the 1 GB of memory on the phone, the operating system takes up at least half of that, you then add Pandora, Facebook, Google maps, Twitter, Shazaam, Google Plus, Google Play and throw in some random smaller apps you only have 100-200 MB of storage free. At that point, the dreaded "insufficient storage" error pops up and won't let you update.
My phone says 219 MB free and havent been able to grab the two to three most recent facebook updates because the app is so damn large. Things are getting out of hand with these app sizes.