Potentially because they're set to sync at different intervals. Which one would you prefer to use, Gmail or the Mail app?
Remove auto sync from your gmail account, check that the IMAP option is enabled in your gmail account via a PC and you should be good to go.