Если те получатели, которым вы хотите отправить письмо, не давали согласия на рассылку, это
холодное письмо, что практически приравнивается к Спаму. Если делать такую рассылку через email-сервис — она автоматически превращается в спам. При отправке через сервис email-рассылок письмо помечается специальным техническим заголовком и почтовые службы могут отличить единичную отправку письма от массовой рассылки.
Можно попробовать отправлять единичные письма, как вы пробовали с Gmail. Только завести другой аккаунт, например, и убедиться, что указан отправитель (Имя, должность), и проверить сам текст, нету ли там
стоп-слов и фраз, которые почтовые сервисы проверяют с помощью своих спам-фильтров. Когда спам-фильтр видит эти слова в рассылке, то автоматически добавляет письму спам-очки.