Memória não aumenta mesmo sem apps

Boas. Então é assim, há uns tempos instalei no meu Xperia M um jogo de 400 MB (tinha 500MB de interna disponeivel) mas o aparelho disse que não tinha memória suficiente para isso. Tudo muito bem, deixei estar. O problema é que esses jogos instalados devem ter ficado nalgum sítio, porque eu nunca mais consegui ter a mesma memória que tinha antes.
Fiz tudo, apaguei todas as apps, baixei programas cleaner e até fiz backup/reset umas quantas vezes.

O telemóvel sempre indica que tem 200 e tal MB disponiveis na parte do armazenamento disponivel, porem quando mostra a barra a cores lá em cima com o espaço das várias seccções, mostra apenas um sexto da barra a cores, sendo o resto tudo disponivel.
Assim, há uma incoerência entre os 200MB onde diz ''disponivel'' e o gráfico da memória.
Quando tento instalar a mínima aplicação que seja, diz que não tenho espaço. Queria tentar não fazer root. O que posso fazer? Obrigada.