I’m suspecting it’s a newly registered domain? It usually takes a few weeks until it’s no longer considered spam. And even then some users can still have it in their spam. Gmail and others also require you to add an spf record to the DNS.Yeah, that's not it as emails work on the same IP with other domains.
Really? You don't say.Gmail and others also require you to add an spf record to the DNS.
v=spf1 ip4:a.b.c.d -all