Why can't I install apps when I have enough storage?
Android devices actually have several different buckets of storage that can fill up independently, any one of them can cause an "insufficient storage" error.  This question:
Why is &quot;insufficient storage&quot; wrongly reported when installing an .apk via adb?
seems to cover the details and options best.