Cuando borro permanentemente los correos electrónicos, ¿realmente desaparecen de la red mundial o todavía permanecen en algún lugar de las profundidades de la base de datos y nunca desaparecerían realmente?

Copias de seguridad. Hay muchas copias de seguridad, por lo que existe una alta probabilidad de que en algunas copias de seguridad su correo aún exista.

Disco: posiblemente el correo se guardó en su (y tal vez en los discos del servidor). Al eliminar el correo (por lo tanto, los archivos), el espacio en disco está disponible para otros usos, pero generalmente el disco está escrito en otra parte, por lo que si revisa el disco sin procesar, encontrará algunas copias de su correo (este es mi método rápido para recuperar archivos, sin verificar en discos de respaldo.

La NSA está almacenando una gran cantidad de datos diariamente. Se guardan para un análisis posterior en el futuro (por lo que no están leyendo su correo, posiblemente solo tengan el formato cifrado), pero en el futuro algún agente (o algún hacker) podría obtenerlo.

Y no olvida que alguien envió el correo (o lo recibió), por lo que la otra persona puede tener dicho correo (y servidor, copias de seguridad, …)

En algún momento, “eliminar” es simplemente “poner en la basura”, por lo que el correo podría estar en la basura.

Aún permanecen. Ya no tienes acceso a ellos, pero existen en algún servidor aleatorio en algún lugar. Sin embargo, en realidad no importa porque es casi imposible acceder a él y probablemente se sobrescribirá algún día.