Borra el nuevo con root explorer. Mete el que tenías. Da permisos. Reinicia. No lo abras. Vete a ajustes, fuerza detención y borra datos. Abre y configura. Debería funcionar sin problemas. La próxima vez antes de meter apk nuevo renombra el archivo antiguo con la extensión .bak. luego si el nuevo no funciona se renombra con la extensión apk y a correr.