Gmail not automatically syncing
Had the same issue. I have also checked everything twice and this is how I have finally fixed it. I went in the Settings -> Apps -> gmail -> Storage -> Clear Data, then restarted my phone.