We used to have all kinds of problems with gmail. Seems like we got it working pretty good now.
Do you have a PTR Record set up from the ISP ? They have to set it up, not you.
And are your domains all using SSL with something like lets Encrypt ?
www.HawaiianHope.org - Providing technology services to non profit organizations, low income families, homeless shelters, clean and sober houses and prisoner reentry programs. Since 2015, We have refurbished over 11,000 Computers !