По поводу попадания писем в спам очень хорошо все расписано у гугла
https://support.google.com/a/answer/81126
В первую очередь стоит проверить
1. SPF, DKIM, DMARC
2. репутацию домена через постмастер майл ру
3. соответствие HELO и rDNS
4. наличие домена и IP в blacklist