Dass man nicht im Handy schnüffelt, weißt du ja sicherlich, da kann ich mir meine Moralpredigt sparen ;)
Mir persönlich wäre es allerdings völlig egal, was in diesem Nachricht steht. Fakt ist, dass er dir Kontakte verheimlicht, Nachrichten löscht und dann auch noch lügt.
Mit so jemanden würde ich keine Beziehung führen wollen. Ich kann verstehen, dass du ihm nicht vertraust und ohne Vertrauen ist jede Beziehung nichts wert.
Mir ist Ehrlichkeit sehr wichtig. Mein Partner dürfte auch Kontakt zu Ex haben, aber bestimmt nicht heimlich und mit gelöschten Nachrichten, ebensowenig mit Herz,- und Küsschensmileys.
Aber niemand hier kann dir diese Entscheidung abnehmen. Du musst wissen wo deine Grenzen sind und was du alles mit dir machen lässt, ohne Konsequenzen zu ziehen.