There may be a big difference between an app under review and being rejected. There's also a difference between an app being sold in store for months and an app being pulled from the store! Reminder, it was Apple pulling 3 existing Google voice applications that prompted questions to Google about the status of their official app in the first place.

Google's response at the time sounded pretty final: "We will continue to work to bring our services to iPhone users, for example, by taking advantage of advances in mobile browsers."