Fix Google Play insufficient storage error without rooting my phone This question is essentially the same as Google Play: Error downloading app - insufficient space, but I want to fix it without rooting my phone. Clearing Cache, uninstalling Google Play updates and using cache cleaner apps do nothing. Any suggestions?
Background
My Sony Xperia T has over 10GB of free internal space and so does my SD card. Also, I have about 280MB of available RAM at any given point in the day. Despite this, every time I try to download another app of anything larger than about 24MB, the following error message appears,

ERROR, Error downloading. There is insufficient space on the device.

Although this message appears, I can go into Settings &gt; Storage and see that I still have over 10GB of internal storage available on the device. The picture below shows my Internal storage. Please note the available space:

One solution I have found is Something is secretly eating up my Acer Iconia A500 internal memory and I need help finding it, but unfortunately this specifically applies to someone who has 379MB remaining and can't find why there is not more. This is not the case with me because my phone clearly states I have 10GB of available internal storage.
I have already looked through insufficient-memory tag, which simply explains that I should either delete apps or move them onto my SD card. As you can see, neither of these suggestions apply to my problem because I already have over 10GB of available internal storage and over 10GB of available SD card storage space.
I have also looked through questions such as &quot;Insufficient storage&quot; when trying to install new app. The best answer given here is to clear data on Google Play. I have done this. It still doesn't help.
This worked for me on my Sony Xperia E3 and my Galaxy Note 10.1: 
a) settings-apps-all-google play-uninstall updates (you will have to do this everytime you restart)
b) If this doesn't work: clear cache - with an app like 1tap cache cleaner or settings-storage-tap cache-clear cache.
:)