I’ve been using Tuta for more than 8 years now and had one serious issue with their service during this time (longer outage, pretty early on). Other than that I have nothing but positive experience with them.
They’re also based in Germany if that makes any difference.