Sometimes you have to also uninstall the data folders. For me, I had a package in userspace of com.kikin.cts
, and also a folder directory in /data/data/com.kikin.cts
. Kept getting INSTALL_FAILED_UID_CHANGED
, but after removing the data folder, the error went away.