https://www.nytimes.com/interactive/2024/01/20/world/middleeast/houthi-red-sea-shipping.html
The Houthis have said that they are seeking to disrupt shipping links with Israel as an attempt to force Israel to end its campaign in Gaza. But ships connected to more than a dozen countries have been targeted, many of them not traveling to or from Israeli ports.
I personally like both Posteo and mailbox.org, but they are paid email services.
You can use them for your email, contacts, calendars, and tasks. On Android, you can use Davx5 to sync them.