I could not work out why in IE11 on my Surface Pro 2 that I could not get Google as the default search provider in IE. When I would search for the add on in the gallery, there was just no Google! There was the Search with Google Australia Accelerator, but this aint no search!!
So, I noticed I was on the Australian site (en-au in the url) and decided to try the US site (en-us) and what do you know, there it is. It will only add google.com and not google.com.au but this is way, way better than Bing!!
If you are in Australia and can’t work it out, head here in your browser and you should be good to go!