I previously posted an answer here that was deleted, perhaps because it was a link to another stackoverflow question, referencing the answer I gave there, instead of containing the full answer.
By canceling its contents here, https://stackoverflow.com/a/2128778/
I had a very similar problem on the Samsung Galaxy S6 Edge, trying to start debugging on VS2015, I have another error, much less details than on the attached screenshot:
run-as: failed to install features: operation not allowed
Based on the contents of the attached screenshot above, I tried to “initialize” / factory the device reset using Samsung Smart Switch and it actually fixed the “run-as” problem that I had.
This is the only solution that worked and did not include rooting the device, so I believe that it should be publicly available. Of course, people trying to do this should keep in mind that factory reset means that data will be lost unless it is supported. The same Samsung software helps with backing up your data.
Giedrius Jul 03 '17 at 8:41 2017-07-03 08:41
source share