Yes google is still paying Apple for iOS. But if iOS was 50% of the market and other 50% dominated by let's say microsoft, Google would be paying Apple a lot more, along with possibly not being the default search engine on Windows Phone. The difference is gigantic. Paying Apple 9B$ should be fine for Google as long as they are making proportional money from iOS.