Как выйти из спама gmail?
Обратную зону настроили для адреса сервера?
А вообще, https://www.mail-tester.com/ и проч в помощь
Google очень любит MTA-STS. 

Иногда его внедрение помогает "выйти из спама gmail".