Ouch, that’s an old phone with very limited storage. I can imagine your frustration with squeezing as much storage as possible out of it! Have you tried putting another rom on it?
In other news Samsung may be doing something about the storage problem in the S4. 🙂