If I had to guess, Google will attempt to get it into the App Store before iOS 6 is released. Apple will probably end up delaying approval of the app for a few months after iOS 6 to let users become accustomed to using their own solution.