Modificar arquivos .apk serve pra várias coisas, ex: portar jogos de armv7 para armv6, mudar resolução dos jogos e etc.
Vamos lá:

TUTORIAL

1-Baixe o Astro file manager.

2-Selecione o arquivo e clique em "extrair>novo diretorio".

<!more>

3-Depois disso, modifique os arquivos, troque imagens e libs, mas alguns apps contém o arquivo "manifest" que não permite modificações.

4-Após ter modificado os arquivos internos, clique em "multi" e selecione TODOS os arquivos extraídos e clique em "zip".

5-Agora renomeie o arquivo +++++.zip para ++++.apk e pronto!