Tan solo digo lo que hay, existen aplicaciones preinstaladas en en system/app y en data/app (y en otras rutas también). Efectivamente la mayoria estan en la primera, y como dices si no eres root no se pueden desinstalar las que estan en ese directorio.
Dejo una captura para mostrar la RAM que te queda libre eliminando la paja y aplicaciones no imprescindibles, rozando los 500MB