Kontrollzentrum-->Einstellungen ändern-->Haken bei "Immer eine Kopie von verschickten Privaten Nachrichten im Ordner Postausgang speichern." setzen.

Dann werden die gesendeten Nachrichten automatisch gespeichert.