For the past week I have not been able to update or install any apps. I get the message "not enough space" and it asks me to remove apps. I've removed lots and now I even have space in memory, however it still doesn't let me install anything, not even something as small as 1kb.

I don't have rootsh installed nor do I have the fast app manager. How do I solve this problem?