Gmail's IMAP Push is very expensive, their server "tickles" the app every five minutes, and I have to resync recent messages, since their server also does not send flag changes (as it's required to).
Are you comparing against the built-in Gmail app perhaps? Different network protocol, closed, very efficient, not accessible for third party apps.