I got it.
You need to use dolphin hd browser.
I reset dolphin hd default in settings. I then did another search using widget. This time I noticed it gave 2 options to perform search(Google and dolphin hd). Select dolphin hd from this list.
The way it is constructed it is set to use the default broswer which redirects to bing.
If you install dolphin hd, or any browser I think, this redirect will not occur.