I get this error on a device I am using despite having uninstalled the app and only having used the device with one user.
My current workaround is to hack the identity to be something different, but this is not a good solution - its risky and error prone to keep going that way I feel...
I'm not sure I understand the purpose for the error? Can VS not ask for elevated privileges and uninstall the app for you? It seems naively to me that this is the only desired behaviour in this circumstance - if I press play I want my app to run in the debugger...
there are a number of questions already about this issue, but they all seem to have been resolved in ways which are not going to help me.