I tried a bunch of stuff. Tried uninstall through cmd and reinstall. Nothing worked.
Then I did this.
Try this first. It may be only thing needed.
Browse the Registry to the HKEY_CURRENT_USER\SOFTWARE\Policies\Microsoft\Edge key
In the right pane, remove the MetricsReportingEnabled value if you have it there
Now, switch to the HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Edge branch.
Again, look for the MetricsReportingEnabled value and delete it.
If above doesn't fix then do this.
Install Edge through the app store.