Another bug. I got this in the beginning when downloading lots of apps and then I started moving them to "media storage". DON'T do this as half of your programs will disappear. Restart the phone and that should fix the "low storage" messages from popping up.