Si usas protocolo POP3, los correos se descargan y borran del servidor; no hay sincronización real entre dispositivos. Cambia a IMAP para sincronizar bandeja de entrada, enviados, borradores, etc.
imap.tuoperador.com (puerto 993, SSL/TLS).smtp.tuoperador.com (puerto 465 o 587, SSL/TLS).Si el proveedor no soporta IMAP (raro hoy), usa la app Gmail/Outlook que configuran solos.