The Verge that there are absolutely no Google apps up for review in the App Store at all. It sounds like Google hasn't yet submitted the Google Search app update to the App Store, so don't expect it anytime too soon.A company representative for Apple told
If Google hasn't yet submitted the Google Now update for the Search app on iOS, then it would seem that Eric Schmidt just wanted to take a shot at Apple's approval process. Of course, while the Apple approval process does delay apps compared to the Play Store's open door policy, it has been a long time since Apple delayed a Google app unnecessarily. But, Google is sure to keep Apple honest.
source: The Verge