Error in Play Store: Insufficient storage available I'm using a Moto E. A while ago, my phone decided to show me the following message when downloading apps, despite me having around 300 Mb more than was required: 


  Error while downloading (Insert app name), Insufficient storage available 


After some thorough internet research, I found that the best way to solve the issue was to install the App Cache Cleaner. This worked, and I was able to install apps once more. 

However, after a while, the message started appearing again, except this time, it was just: 


  Error. Insufficient storage available. 


I researched this issue, and found that the only possible way to solve it was to clear the data from the Google Play app. This just made things worse, as it has gotten rid of the Google Play Services app, and I cannot do anything without reinstalling, and updating it, which I can obviously not do.  

How do I solve this issue?

Edit: I have tried clearing all caches, clearing the Google play data, disabling and re-enabling Google play, deleting apps, and restarting my phone as suggested, all of which have not worked.
this is   what i learned from my old 1gb app storage phone. To stop notification of insufficiant storage.


clear cache found in setting>storage>internal memory cache.
your phone needed some least amount of memory to work(hide notification) which was 150~200mb for me.Try to maintain the storage of 250mb reserved.
deleting google play not works.Deleting play service may give you some memory but you will need play service.

if still getting the notification at app install just remove your gmail account and untinstall play store (not play service) to factory version then reinstall/update play store and add account.