You made my day!

Thanks for the link!

It seems that Proton Mail is better for my use case. I'll keep my Tutanota account as a backup then.

As far as Google alternatives go fast mail which isn’t an encrypted email service is a reasonable alternative that lots of people enjoy.

I am not willing to pay for a service atm

No, Tutanota does not use PGP

If the recipient of my mail uses a OpenPGP-compatible client (say, Apple Mail or Thunderbird), then they should be able to receive encrypted mails if they set it up correctly.

Yes, I'm aware of that, however, I don't think sending a password-protected email requiring you to go to another website that user-friendly.

Anyways, I'm still thinking on what email service to use.