Google Play insufficient space error
I face the same problem on my Galaxy S Advance. I have 0.5GB remaining, but apps won't install.
I have very less reputation, hence I can't comment.
You may try the treatment by the Clean Master app, though I doubt its effectiveness in solving your (OUR) problem.