出现此错误原因大都为：手机上原来APK存在残留，即没有卸载干净，导致不能安装新的APK
解决办法：
1、手机上手动卸载出现问题的APP，再重新安装
2、如果apk无法卸载，则将apk相关文件和相关内容删除(必须是有root权限的手机)。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文件。
3、恢复出厂设置（慎用，数据会清空）
Installation failed with message INSTALL_FAILED_UID_CHANGED.--APK安装失败解决方法
原文：http://www.cnblogs.com/xqxacm/p/5035212.html