I’m currently using tuta but i lost my recovery code and password. I’d want a client for linux and android with email previews in notifications
Any provider that provides access via IMAP/SMTP works fine with a lot of email clients. I personally use mailbox.org.
As clients you can use Thunderbird, Geary or Evolution on the desktop and FairEmail or K9 (which will become Thunderbird for Android) on Android.
I recommend getting your own domain name and using provider like Migadu.
Tuta doesn’t allow third part client. In Linux I personally use Betterbird that is a fork of Thunderbird and on Android I use K-9.
Take a look at https://www.privacyguides.org/en too.
How about kolabnow.com
Their platform itself is open sourced (see https://kb.kolabnow.com/faq/what-does-kolab-now-run and https://kolab.org/), they adhere to standards, and they are recommended for privacy reasons as their servers are in Switzerland.
You can create as many email addresses as you want and they all go to your standard inbox, which is great not only for being able to just cut-off spammy websites, but also for privacy, as you won’t be connected to a single address.
