Conclusion: to block the Ads in the Mail app, one just needs to block the adbroker domain: adbroker.mp.dse.microsoft.com. First the mail app complained that my gmail account could not connect. Thus I removed and reconnected my gmail account. Then Ads appeared on top of the mails.