Can't uninstall Edge

You can use APT's support for wildcards, uninstalling all versions of Edge you might have:

sudo apt purge 'microsoft-edge-*'

Depending on what you installed, try:

sudo apt purge microsoft-edge-stable

or

sudo apt purge microsoft-edge-beta

or

sudo apt purge microsoft-edge-canary

This happens if you mis-spell the package name. Try running

apt list --installed | grep edge 

or

apt list --installed | grep microsoft

If you're using Ubuntu 19.10 or newer, or Debian Bullseye or newer, you can check if you have anything installed and named like microsoft with:

apt list ~i~nmicrosoft

Similarly, you can remove (any) with:

apt purge ~i~nmicrosoft

This uses the new syntax (apt 2.0) that lists:

• ~i: installed packages
• ~n<pattern>: packages whose names match the given RegEx pattern (partial match, not full match). We're using ~nmicrosoft here so any package having microsoft in its name gets selected.

For example, on my workstation with Ubuntu 20.04:

ubuntu@iBug-Server:~$ apt list ~i~nmicrosoft
Listing... Done
microsoft-edge-stable/stable 96.0.1054.53-1 amd64 [upgradable from: 96.0.1054.43-1]
packages-microsoft-prod/focal,now 1.0-ubuntu20.04.1 all [installed]
ubuntu@iBug-Server:~$