Приложения андроид представляют собой файлы с ресширенением .apk. .apk  - это архив с ресурсами приложения. Казалось бы все просто, но….

Для корректной распаковки .apk файла с целью внесения каких либо изменений нужно воспользоваться утилитой apktool. Для работы apktool должен быть установлен  JDK (Java SE Development Kit) .
Для распаковки необходимо выполнить команду

apktool d c:\example.apk c:\unpack

где c:\example.apk — путь к распаковываемому приложения
c:\unpack — папка куда будет распаковано приложение
Для обратной запаковки после внесения изменений нужно выполнить

apktool b c:\unpack

где c:\unpack — путь к папке с распакованным приложением
После этого нужно подписать полученный .apk файл. Подписать его можно с помощью утилиты signtool.

Но гораздо проще воспользоваться утилитой jBART которая автоматизирует процесс сборки разборки и подписания .apk. Утилита предназначена для автоматического перевода прошивок, но для разборки/сборки отдельно взятого приложения также подходит очень хорошо.

После процесса декомпиляции в папке jBART-а будет создана папка название которой совпадает с названием декомпилированого приложения в которой и будут находится ресурсы приложения.

Перейдем непосредственно к переводу. Для этого ищем в папке \decompiled\framework-res.apk\res\values
файлы strings.xml — собственно тут и находится 99 процентов информации которую необходимо перевести
arrays.xml и plurals.xml — этих файлов и вовсе может не быть.
Копируем эти файлы в папку \decompiled\framework-res.apk\res\values-ru которую нужно создать и уже в папке \values-ru и переводим эти файлы на русский.
По окончании снова запускаем jBART указываем путь к .apk файлу и жмем кнопку Compile. Если все хорошо и без ошибок то скомпилированный .aрk будет помещен в папку \compiled. Если возникли ошибки читаем лог jBART-а и пытаемся исправить ошибки после чего опять нажимаем кнопку Compile.

Во избежание проблем с кодировками перевод лучше осуществлять в программе Notepad++

Очень помагают плагины compare и translate которые можно установить через встроенный ПлагинМенеджер Notepad++.