[Q] Classic "App" Couldn't be installed. Free up some space and try again. topic

Hey, I have a classic problem. I have approx. 2 GB free of 32, but when I tried to download a rather small app (50 MB), I get the insufficient space problem. I tried removing Poweramp (and now I can't get it back), clearing cache from recovery, and removing .odex files and such. Is there a solution I haven't tried yet?