1. Скачиваем программу Apk Manager отсюда. Устанавливаем программу и заходим в директорию с ней. Находм там папку place-apk-here-for-modding и копируем в нее .apk файл, который хотим распаковать. Далее запускаем файл Script.bat, откроется консольное окно. Для того чтобы декомпилировать .apk жмем 9, затем Enter. После декомпиляции в директории с программой появится папка Project, в ней будет лежать распакованный .apk.

2. Локализация.
Находим в папке с распакованным .apk файл string.xml - в этом файле обычно лежит весь текст (или большая часть текста) приложения. Переводим все, что нужно и преходим к третьему пункту.
P.S. .SMALI открываются обычным блокнотом.

3. Запаковка (компиляция) .apk
Запаковать .apk можно тем же Apk Manager'ом. Для этого нужно в консольном окне (Script.bat) набрать 11 и нажать Enter, после чего запустится процесс компиляции. После этого следует подписать .apk, чтобы это сделать, нужно в том же консольном окне набрать 12 и тоже нажать Enter, также желательно запаковать наше приложение. Для этого в консольном окне вводим 5 и жмем Enter.

Если этот способ компиляции вам не подходит
Тогда попробуйте запаковать с помощью командной строки. Инструкцию смотреть тут.