The worst part is, that you can’t use any fancy email clients, because they all use proprietary protocols and once again cloud services. But imap and activesync works well enough too.
The most important thing is, to get a clean IP address. Don’t ever try to host your Mailserver on digital ocean for example, their IPs have such a bad reputation that some providers even block them on network level. Their whole subnets can’t connect to them, no possibility to get unblocked at all.
Once you found a legitimate hoster, check that your IP is not bkacklisted at any major provider. If it is, try to get other IPs, until you get a clean one. Don’t try to go through unblock-processes, that often won’t work.
And then you need to set up your server well. SPF, DKIM, DMARC, …