but then you send a mail to $person, and this $person uses gmail, and now your mail is still indexed by google.

The only way to get around this is to use encryption. dont send plain text email.

Tuta is just horrible, often rejecting account creation altogether. AtomicMail.io is a nice free alternative to Proton.