Eso es por que quizás lo instalaste con anterioridad, eliminaste y volviste a intentar instalar y no te dejó. Mira a ver con rootexplorer borrando el archivo nombredelaapp.odex dentro de /data/app o /system/app dependiendo de si es de sistema o no.
Enviado desde mi GT-I9300
