Ya he averiguado lo que era. La apk no estaba firmada.
He usado apkmanager para compilar y firmar.
Ya tengo traducida la nueva version. La 1.32 de Go contacts.
Si quereis la pongo aqui.
Salu2.
P.D. No puedo descompilar con apkmanager, se queda pillado con los 4 nucleos del procesador al 25% y de ahi no pasa. He tenido que hacerlo "a mano" con apktool.