Since last week or so, my 1st gen AFTV always pop up a message for low storage. Turned out it was the Amazon launcher cache that took up all the storage.
Here is a dirty and easy fix, root required:
adb connect 192.168.1.101 (change it to your IP)
chmod 0 mbcache.db*
Now, ls -all and it should look like this: