Sí, la descomprime, cambia los textos a lo que se traduzca y la vuelve a recomprimir. Lo único que no hace es firmarla, porque antes quería hacer otras cosas, como dejarle un nombre tipo nombre-aaaa-mm-dd-signed.apk en lugar de esa retahíla de datos que deja.
Pilla una aplicación que sepas que se instala bien aparte, pásala por eso y fírmala aparte y a ver qué tal...
EDITO: mezclé 2 cosas. En realidad lo que descomprime es la aplicación original sin descompilar. La descompila para crear luego el resources.arsc, pero este lo introduce en la original descomprimida, y la vuelve a comprimir.
