Por lo pronto, a "descompilar", ¿te refieres a extraer el codigo Java o a descomprimir el archivo apk y ver lo que tiene dentro?
Lo mas normal es que esos textos esten en el propio codigo fuente que, normalmente, se encuentra ofuscado. Asi que si has conseguido de verdad descompilar el codigo Java, el texo estará ahi... pero en un formato no legible.
Ofuscar es una manera de proteger el codigo de un programa. Ya que Java es un lenguaje "interpretado", pues es posible descompilarlo. Asi que, a fin de proteger el fuente, se coloca el codigo de forma que el interprete lo entienda bien, pero no una persona. No hay forma de leer ese codigo y los textos que contiene si éste está ofuscado.