Insufficient storage available but have enough space I read all other questions of "Insufficient storage available" but none of solution works for me.

I have Samsung Galaxy S3 (GT-I9300). I have 5GB free space on internal memory.
A couple days ago WhatsApp and Viber were gone (In the application manager instead WhatsApp I saw com.whatsapp.. same for viber- saw the package name and the two apps's size is 0)

I tried the following solutions:


Clear cache of google play store, services, and also clear updates of those apps.
Got root access and delete com.whatsapp-2 folder from /data/app-lib as described at XDA
wipe cache partiotion via recovery
clear dalvik cache
Download manually the apk from whatsapp.com and not from Google Play
Backup WhatsApp from other device and restore with titanium backup to my device -same error...
change default install location with pm set-install-location to 0 then 1 then 2. none worked.
Deleted cache of all other apps in the device.


I can install any other application from Play store, just viber and whatsapp causes the "Insufficient storage available" error.

I don't want to do factory reset.
Could you help me and suggest another solution, please?
Maybe you should try to install or update the app with the apk you just downloaded from a mirror with adb and then you should know if any package installer is having trouble.
Samsung devices have always given me some trouble concerning storage issues.
If that does not work you can always try the old fashioned kinda noob way by installing some Cleaning app and see if it can solve any cache issue.