Google Play insufficient space error I am using RED MI Note.

All my applications are installed in internal storage.

I have 2GB of space available in internal device.

But when i try to install Any.do and Greenify I am getting error that 

"Not Enough Space Available"



  I tried Many ways:
  
  
  Uninstall lots of apps (Cleared almost 1 GB)
  Uninstalled Play Store and Re-installed
  Cleared Cache of Play Services.
  Uninstalled Play Services.
  Cleared Data of Play Store.
  Install older version of play store.
  Cleared App cache of all apps.
  Downloaded apk and then installed (not worked)
  
  
  9.Installed older version of apps that work earlier (not worked)


I am searching for this solution from several days. I tried almost every Possible solution on net.

I am asking it here so that i can get the solution.

NOTE I even tried complete factory reset. But It also doesn't work
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.