https://www.speedweb.sk/faq/rozdiel-medzi-imap-a-pop3
Ak máš POP3 a nemáš nastavené, aby sa po stiahnutí na mail serveri zmazali - tak na mobile sa znova objavia. To, čo si zmazala - to bolo len to stiahnuté, na serveri sú stále.
Ak máš IMAP - na serveri sú stále, tebe prichádzajú len hlavičky a na ich základe sa e-maily načítajú. To by si ich musela všade označiť na vymazanie.