Uninstalling MSEdgeRedirect is straightforward. Go to Settings > Apps > Installed Apps and find MSEdgeRedirect from the list of installed apps and click on the three dots on the right-hand side.