No sé si alguien por aquí tiene problemas con las notis de Tuta. A mí, en Android, por mucho que quito la optimización de batería, anclo la app, etc, me llegan cuando les parece bien, o directamente no llegan. Parece que puede ser un problema de TCL.
Para resolverlo he entrado en ajustes>notificaciones. Allí se puede introducir una dirección de correo para que te notifiquen la llegada de un nuevo mail (no se incluye remitente, asunto ni nada, por supuesto). Por si a alguien le sirve.