Beh quello è perché GMail di default imposta come "archivia" invece che come "elimina". C'è una impostazione da web che permette di cambiare questo comportamento, se non ricordo male.