Cuando borras aplicaciones no liberas espacio de la tarjeta SD interna.. Ya que las aplicaciones se meten en una partición independiente.
Mira las carpetas de fotos que suelen ocupar mucho y los datos que se descargan los juegos.