Internet explorer on Xbox One
***Update*** Please go here: https://youtu.be/rn_19oZ2cso
Click Here for XBOX Games: https://goo.gl/akXw2c
Here is how I was able to do a web search on my son’s Xbox One at the time of publishing. Things had changed from earlier versions of the Xbox, and they may have changed again by the time you view this. Let me know in the comments if you see any issues.
There may also be a better way to do this, but I’m a non-techie 42 year old and fumbled around until I discovered this way of doing a simple web search from the gaming console. I hope it helps.