It can’t even run basic extensions. People would have already moved to better browsers if it weren’t for the fact that microsoft deliberately removed every other browser from the store because they know edge sucks and can’t measure up to the competition.

P.S.
I got out a wireless mouse and keyboard and connected them to the Xbox using the USB Dongle that came with the mouse and keyboard. Both the mouse and the keyboard work in Edge! And the Keyboard works in all of my other Xbox apps!

Lucus,
I had the same problem. I was able to install MS Edge, even though I couldn’t find any instructions, and no app from the app store. It turns out that when you try to “Report A Problem,” Xbox will use Microsoft Edge, and Xbox will install Edge in order to begin your “Report A Problem” support request.
Here’s how I stumbled my way to the resolution.
I tried to update my Xbox as described above, but it already had the latest update.
Right below the line on the display that said the last update was “successful,” was the “What’s New” option.
I clicked on “what’s new” and advanced to the “What’s New in Updates” page.
Then I moved the cursor to the “Search” box in the top right corner of the screen and typed in the words: Microsoft Edge
Then, on the next page and from the Search Results that generated, I selected “How to Use Microsoft Edge On Xbox – Microsoft Edge.”
From the next screen/page, Answer the “Did This Resolve Your Problem” prompt by Check Marking the box labeled “No.”
Then keep clicking the “Continue” box until you get to the “Report A Problem” option.
Once you click on “Report A Problem,” Xbox should install Edge.