Sadly, ads are not the only thing that is problematic. It's almost impossibke to find something as mundane as an e-mail service that will sign a data processing agreement with its customers.
1) GSuite. Here's their data processing terms https://cloud.google.com/terms/data-processing-addendum/inde...
2) Office365. Here you go https://www.microsoft.com/licensing/docs/view/Microsoft-Prod...
So both of them will absolutely sign one. Maybe you don't like google and microsoft. Let's look at some others. What about Fastmail?
https://www.fastmail.help/hc/en-us/articles/6049922252943-Fa...
Basically any legitimate email service will sign a gdpr-compliant data processing agreement as far as I can see. Certainly all the ones I have ever used do.