Well more importantly, both sides will have to be "responsible" for a new app to become available. Google has to make it, and then Apple has to allow it into the app store. So that's going to be fun.
http://searchengineland.com/ios-users-to-get-enhanced-google...
Note the current Google Search app on iTunes (last updated on June 21, 2012 as of this writing, despite Google's announcement):
http://itunes.apple.com/us/app/google-search/id284815942?mt=...