Una búsqueda rápida por internet y parece que no es dificil.
- Copiamos los apk a modificar del smartphone a un pc
- Desempaquetamos el apk (con 7zip o apktool, por ejemplo)
- Cambiamos el texto de los XML de inglés a castellano, intentando no cambiar demasiado el número de letras de cada frase cambiada.
- Empaquetamos, con apktool, eclipse, android studio...
- Copiamos de vuelta (haciendo backup del original) el apk al smartphone y probamos si todo va bien, se visualiza, etc.
- Corregimos fallos en el XML y repetimos pasos 4 y 5 hasta que todo esté bien.
Por supuesto, a la hora de empezar encontraremos problemas, habrá trucos de veterano... Pero para empezar puede servir como guía.
saludos