It's not as hard as people make it out to be. Sometimes you just end up in people's spam folder; that's life.
Some tips:
- Maintain the same IP for as long as possible - helps with reputation.
- Unless you are in some utopia where your ISP opens port 25 and all the rest, you'll probably need a VPS. Use a reputable provider. Do your homework.
- Make sure you can transfer your IP through host upgrades as time goes on.
- Make sure your provider will open port 25 and all the rest.
- Make sure your provider will set up reverse dns
- Check that your IP isn't on any of the credible spam lists. Don't worry 'bout UCEPROTECT3 - it's a shakedown.
fwiw, I have been happy with Hetzner + and https://mailu.io/ for my mail server as of late; no affiliation. Going on almost 10 years hosting now.