Почему отправленные сообщения через mail(), попадают в спам?
mail использует sendmail или postfix на вашей машине.
Если у ip машины нет ptr (DNS ptr, обратная запись и т.д.) записи, то 100% в спам попадет сообщение, а машина (ip) в спамлист
Решение тут
Где найти smtp не локальный сервер для разработчика?
Лично у меня дело было в $headers  = "Content-type: text/html; charset=utf-8 \r\n"; Удалил