Remove any remnants files by taking ownership of the system folder app is in (it is trusted installer by default) and then you can delete those.
With something like edge or cortana it can be bit more difficult, so you gonna have to google for those.
Cortana is pretty similar, but it’s appx package name is something other than Cortana, but luckily that will be easier in the future.
Powershell
Get-AppxPackage -all NAME_OF_THE_APPX | Remove-AppxPackage -AllUsers
Remove any remnants files by taking ownership of the system folder app is in (it is trusted installer by default) and then you can delete those. With something like edge or cortana it can be bit more difficult, so you gonna have to google for those. Cortana is pretty similar, but it’s appx package name is something other than Cortana, but luckily that will be easier in the future.