has probado con el lucky patcher, eso suele ocurrir cuando parcheas un programa, lo desinstalas sin quitarle el parche y quieres volver a instalarlo, si eres root como bien dicen tus datos instalate el lucky patcher y entra y si tubieras algun archivo .odex el solo te lo borra