If you have a 10/10 score on mailchecker, gmail should accept your mails. Gmail is very friendly accepting mails in comparison to MS hotmail.
I would check if your server IPs are 100% white listed. Even big hosting provider reuse IP cluster when used for spam.
And check if the reverse dns entry is set.