If you have seen the dreaded "Insufficient Storage Available" message after an update or even a new download from Google Play
and you tried everything this might help:
"I had this problem a few days back. I fixed mine by running "Lucky Patcher" and then going to the troubleshoot section in the menu and picking "Remove fixes and backups (insufficient storage available"
I copy-pasted the lines above from AndroidCentral. It did fix the problem for me. And I have been spending many, many hours if not days digging through search results to find a solution..
My thanks go to GTAFan9999 on AndroidCentral for pointing me in the right direction.
After installing lucky Patcher some apps that refused to update in the past, updated just fine, I could reinstall Facebook and Whatsapp.
BTW, you will have to google Lucky Patcher, you won't find in on Google Play.