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.

Apple's Safari browser is exclusive to the company's own devices, but it brings plenty to the table. How does it stack up ...

The default search engine here is Bing, but you can set it to any search engine you like. In Settings, open Privacy, Search, ...