Unable to download/upgrade apps with google play, analysis, workaround, not yet good solution...

I began to suffer the next problem:
With a lot of free space on device, Google Play says it is unable to upgrade some apps

Message
"Error
Error downloading "xxxxx". There is insufficient space on the device"

It happens even with the smallest upgrade o new app (for example goo.gl URL Shortener, less than 1 MB, unable to be installed just after uninstall!!!!)

Just googling, I found this link, which points to "Google Play Services" 

http://forums.androidcentral.com/android-4-1-4-2-4-3-jelly-bean/450097-fixed-error-downloading-app-name-there-insufficient-space-device.html#post4054747

I found somewhere that removing Google Play Services upgrade / downgrading to factory version it began to work, and testing it, it works:
-Step 1: remove  Google Play Services upgrades
-Step 2: install app ugrades previously failing
-Step 3: reboot phone and reinstall again Google Play Services upgrades (Google Maps and Google Mail need last version!)

But it seems to be a temporal solution, as the error reappears
(It seems to be the same situation described here, just works for 5-10 mins http://android.stackexchange.com/questions/91840/regarding-the-error-downloading-insufficient-space-error-in-the-google-play-s)

So most times I have a new upgrade I have to do the whole process, so I need a real solution, not just a workaround.

Googling, I found more "patches" like this: http://www.pcadvisor.co.uk/how-to/google-android/how-fix-androids-insufficient-storage-available-error-message-3498845/ which indeed needs to install a new app... this is not a solution, as it seems you are going to have again the same problem, and it is just a tool to solve every time you have it.

This seems a real solution: to resize cache partition

http://android.stackexchange.com/questions/27083/google-play-error-downloading-app-insufficient-space

When I saw the error I checked this
shell@android:/ # df
Filesystem             Size   Used   Free   Blksize
...
/cache                 370M     6M   364M   4096

So it seems cache partition is not full ... and this is not exactly the problem?
I tried to remove just "Google Play Services" cache (663 KB to 0 KB), it took a while, and /cache partition usage did not change, and the error persists.



 
It seems clear it is a Gooble Play Services bug, I will try to search for a Google report about this and a good solution, not just a patch.
In XDA I found this post, somehow related
http://forum.xda-developers.com/showthread.php?t=1766378


Any new idea or new info will be appreciated!
I will edit this post with new info

Edit 2015/07/17: Tested that after five app install, same message appearse and I am not able to upgrade more apps, not just "Google Play Services". After reboot, with old Google Play Services, all apps are installed ok, including Google Play Services upgrade ...

Edit 2015/08/09: Tested that the same app can be installed from Fdroid if available, and even really big apps (like LibreOffice reader, 50 MB), so it is really a Google Play Services bug. Trying to install an app from web google play, it does install ok?

Edit 2015/08/21: It seems finally solved, but not intentionally. It has been working during last week. How? I decided to replace Twitter official client (it was installed as system app, so I removed it with Titanium backup), and I installed twidere (available in Google Play and F-Droid). After that, Google Play updates run smoothly ... maybe Google Play is not ready to find "wrong system apps", like a "system twitter".

Edit 2015/08/26: same problem, but message has changed.
It happened with a whatsapp update, after a lot of updates without problem, and after I installed some new apps from Google Play also without problem. Same workaround has worked with whatsapp update. Today it was happening with gmail update,I  was going to put here error message in english, but after changing language in settings ... it worked!
With spanish language again it fails again !
"Espacio de almacenamiento insuficiente
No hay suficiente espacio en este dispositivo para descargar "(nombre app)". Puedes eliminar aplicaciones o contenido que ya no necesites y volver a intentarlo.
[CANCEAR] [VER ALMACENAMIENTO]"
Somehow some google services are restarted after language change: for example gmail notifications reappear.
But in english again, same error
"Insufficient storage
This device doesn't have enough space to download "(app name). Consider deleting apps or content you no longer need and try again.
[CANCEL] [VIEW STORAGE]"

It will continue ...