Hace lo siguiente.. trata de descargar algo desde la play store. Si te dice que tenés que borrar algo extra pesado. Es porque agotarse la memoria.

Cuando vas a descargar algo usa al navegador en ves de la app propia en pocas palabras copia el link del navegador para descargar lo q  sea q vayas a descargar hasta tengo entendido