Yo tenia el problema que muchas aplicaciones no se me instalaban o no se actualizaban. Se descargaban y cuando empezaban a instalarse me salía el mensaje de que no había suficiente espacio. Al final lo solucioné con el programa limpiar cache. Desde que lo uso ya no tengo este problema. Pruébalo. Es gratis y no pierdes nada.
https://play.google.com/store/apps/d...Y2hlY2xlYXIiXQ..