Error Downloading "app name" There is insufficient space on the device

I have Moto G 2015. (lollipop). Still having the same issue. I've cleared the cache from Storage, cleared cache of Google Play Services, Uninstalled PlayStore updates and even wiped the cache from recovery but no luck.