We use our own email servers with our own IPs for automated emails (password resets, login tokens, welcome email, etc.) and MailChimp for newsletters. We have never had any real problem with Gmail or any other email provider.

We do see some of our clients having those problems, as far as we can tell, it is mostly caused by some sort of bad rating on IP blocks.