Teléfono Froyo rooteado, borrar archivos apk no libera la memoria interna

Si recibe un error como "memoria insuficiente", "almacenamiento bajo", o similares, esto generalmente se refiere a la /data partición. Ahí no sólo van las aplicaciones instaladas por el usuario, sino también sus datos.

Has intentado liberar espacio borrando "aplicaciones preinstaladas". Normalmente se denominan "aplicaciones del sistema", ya que residen en el /system partición. Por lo tanto, eliminarlas no suele liberar espacio en /data (para ser más precisos: sólo libera poco, ya que esas apps almacenan allí su configuración y datos). Lo que explica por qué tus "operaciones de borrado" no tuvieron el efecto deseado.

Tras el memoria insuficiente tag, encontrará muchas preguntas relacionadas con este tema. Le recomiendo encarecidamente que visite su etiqueta wiki primero, lo que le da algunos "primeros auxilios". Para más información, consulte el preguntas más frecuentes siguiente. Si aún quedan puntos pendientes, no dude en formular una nueva pregunta que los aborde.

P.D.: Este triple paso de "etiqueta wiki", "etiqueta faq" y "preguntas restantes" encaja en muchos sitios. Lamentablemente, nuestros wikis de etiquetas no reciben la atención que merecen...

Mencionaste el uso de Titanium Backup para eliminar aplicaciones, pero otra característica agradable pero no tan conocida es la capacidad de TB para darte un desglose de lo que está ocupando espacio y dónde.

1. TB abierta
2. Haga clic en el botón "Visión general" en la parte superior, si no está ya allí
3. En la parte inferior de esa pantalla verás un gráfico de tus elementos de almacenamiento y su uso.
4. Pulsa el dedo en cualquier parte de esa sección y accederás a la pantalla "Resumen del uso del almacenamiento de la aplicación".

Desde ahí verás un desglose, por aplicación, de lo que está ocupando más espacio, en qué áreas. Como ya estás en TB, cualquier cosa que quieras desinstalar puedes hacer clic y hacerlo allí mismo.