MG Siegler reports that Google is “on the verge” of releasing a native Gmail client for the iPhone through the App Store. Gmail users have long complained over the lack of push Gmail for the iPhone, which this native application is said to bring. Siegler says the application will likely also bring Priority Inbox and one click starring. Of course, nobody says that this application has been approved or will be approved by Apple, so until then, don’t get too excited.