I get this same installation failure Android INSTALL_FAILED_UID_CHANGED and tried deleting my package:
I'm not sure if it was deleted because I tried running my app from Android Studio on my physical device again and get the same error:
pkg:/data/local/tmp/com.tutecentral.navigationdrawer
Failure [INSTALL_FAILED_UID_CHANGED]