Hi,
If it is uninstalled, the popups showing could be just fake notifications from the browser. Just to confirm, would you be able to post a screenshot of the popup?
In the meantime, to remove these notification banners coming from Edge, go to Edge Settings > Privacy, search, and services > Site permissions > All permissions > Notifications. Remove all the websites under the allowed section by clicking the three dots > Remove/Block.