Android Studio will helpfully try to uninstall an existing application instance on the target device, except it doesn't seem to be completely working anymore. Disconnect device, uninstall app via Play Store, restart device, reconnect, relaunch Android Studio. That cleared the errors for me. HTH.