Eu tentei usar:
sudo apt purge microsoft-edge-dev
sudo apt remove microsoft-edge-dev
sudo apt purge microsoft-edge
sudo apt remove microsoft-edge
Mas eu recebo os erros Package microsoft-edge-dev is not installed, so not removede Unable to locate package microsoft-edge.
O Edge continua na minha barra de favoritos e abre normalmente.