Having a sudden problem with android unable to download facebook update. Give the message "insufficient storage". This only occurred 7/4/13 when I was prompted that there was a new update. Prior to this no trouble
Assuming (hate to assume) you do have storage room on your phone? If you do, just thinking off the top of my head - maybe delete the app and download it again from Google Play?