出现此问题的原因大多是apk冲突造成，解决的办法如下：
1. Settings -> Applications, 卸载出现问题的apk，重新安装即可。
2. 如果apk无法卸载，则将apk相关文件和相关内容删除。Step:
(1) 删除可能相关的文件：/data/app(apk file), /system/app/(apk file), /data/data/(data file)，
(2) 除了删除以上文件之外，还需要将/data/system/packages.xml文件中与apk相关的内容全部删除。Step:
a. adb pull /data/system/packages.xml ~/Desktop.
b. 修改pakcages.xml，将与apk相关的packages标签及其内容删除。
c. adb push ～/Desktop/packages.xml /data/system/.
(3) 重启手机
(4) 重新安装apk文件。
一般方法一就能解决问题，方法二算是后补
Installation error: INSTALL_FAILED_UID_CHANGED 的解决办法
原文：http://www.cnblogs.com/senior-engineer/p/4613061.html