No hace falta que firmes la apk.
1- Cojes la apk i la decompilas con el APK manager.
2- Entra en out/res/values-es , editas el strings.xml con el notepad++ y guardas
3-Vuelves a compilar la apk con el apk manager
4-Abres con winrar la apk compilada i extraes el archivo resources.arsc
5-Cojes la apk original sin modificar, la abres con el winrar y le reemplazas el resources.arsc
Ahora ya puedes copiar el archivo en /system/app con un push o mediante update.zip
Asi por encima vendria a ser esto.
