Bei Verwendung von IMAP (ob mit oder ohne “s” am Schluss) befindet sich das Postfach auf dem Server und man greift mit verschiedenen Geräten auf dieses Postfach zu. Wenn man ein Mail von einem Gerät aus löscht, dann ist es auch auf den anderen Geräten gelöscht.
Wenn du das nicht möchtest, musst du POP verwenden, mit aktivierter “Nachrichten auf dem Server lassen”-Option. Damit kopiert sich jedes Gerät die neusten Mails vom Server und speichert sie lokal. Ein Spam-Mail musst du dann halt auf jedem einzelnen deiner Geräte löschen.
Wie man POP einrichtet ist hier beschrieben. Da du mehrere Geräte verwenden möchtest, solltest du in allen verwendeten Mailprogrammen die Option “Nachrichten auf dem Server lassen” oder ähnlich aktivieren.