If Google didn't pay hundreds of millions, Microsoft would.

If Google just wanted them to exist and didn't care about profiting off of the search traffic they wouldn't partner with Mozilla.