Galaxy S3, 6.5GB but Insufficient storage available to update
I was having this problem on my Verizon Galaxy S4 (i545). I could not figure it out for two or three days straight. Finally, I looked into my /data folder and saw a folder located at /data/app-lib which contained some data from Candy Crush. The folder was the same as the apk title: com.king.candycrushsaga-1
After deleting this folder (you may want to back it up first), I was able to install Candy Crush again with no problem. Hope this helps!