A mi me pasa constantemente, borro datos de las aplicaciones de más peso y detengo su funcionamiento y además, cuando no puedo instalar más aplicaciones, desinstalo también alguna de las aplicaciones como Facebook principalmente, pruebo a instalar o actualizar las demás aplicaciones y por último vuelvo a Actualizarlo...
