Maybe an obvious question, but are you using the actual Gmail application or the mail application that also comes with the phone? I've tried both and the mail application has a lag of a few minutes. Gmail is instant.
Sent from my ADR6400L using Tapatalk