My Droid Bionic was slow, shutting down, and out of internal memory. I did a factory data reset, and only put about 1/4 of the apps back on. Now it's fast, trouble-free and has tons of available internal memory (plus an empty SD card).
In spite of this, if I try to download more than 4 podcasts using Pocketcast, I'm still getting "write failed: ENOSPC (no space left on device)" message. Tried DoggCatcher - same issue. Googled the message, and most of the fixes seem to require rooting the phone, which I'm not keen to do. I have a long commute, and really rely on podcasts.