I keep hitting this problem when I try to debug my Windows 8 apps and there is a copy already installed on another user account:
DEP0700 : Registratio
There was an improvement in Windows 10 1709 to the remove-appxpackage cmdlet, adding -allusers as an option.
So, to uninstall an App for all users, this command works:
Get-AppxPackage -AllUsers [PackageFamilyName] | Remove-AppxPackage -AllUsers
Where [PackageFamilyName] is generally the GUID of your package.
Caveat / Caution: The command seems to make re-installation (re-provisioning the package using DISM) later very difficult, as it seems to treat is as if each user individually uninstalled the app. Too much to get into here...