Ganz ehrlich, eure Beziehung hat jetzt schon absolut keine Grundlage mehr. Dein Vertrauen ist komplett weg, egal ob du jetzt was in seinem Handy findest oder nicht. Und vielleicht hat er ja auch die Nachrichten, die du nicht lesen sollst, bereits gelöscht?
Sei mal ehrlich zu dir selbst. Wenn du sein ganzes Handy auf den Kopf stellen würdest und nichts finden würdest, würde es dir dann besser gehen? Würdest du ihm dann wieder vollkommen vertrauen?
Ich kann dir aus eigener Erfahrung sagen, dass das nicht so ist, weil du schonmal was gefunden hast und weil diese Sache mit dem Handy überall mit hinnehmen sowie die Geschichte mit seiner ehemaligen Klassenkameradin schon für sich sprechen. Hinzu kommt, dass er dich auch noch manipuliert und dir ein schlechtes Gewissen macht, was nicht nur schlechte Kommunikation seinerseits ist, sondern absolut toxisch.
Ich kann absolut verstehen, wie du dich fühlst. Ich konnte mich damals selbst auch nicht von meinem damaligen Freund trennen. Wir waren insgesamt fast 4 Jahre zusammen, obwohl ich bereits nach 1 Jahr herausgefunden habe, dass er einer meiner Freundinnen erzählt hat, dass es bei uns im Bett ja momentan nicht laufe und sie daraufhin nach einem Treffen gefragt hat. Einige Zeit später hat er einer alten Urlaubsbekanntschaft geschrieben, dass er gerne mit ihr zusammen duschen würde und ob er einen Kuss bekommen würde, wenn sie sich mal sehen würden. Wieder einige Zeit später habe ich erfahren, dass er besagte Urlaubsbekanntschaft tatsächlich im Urlaub getroffen hat, obwohl er mir hoch und heilig versprochen hatte, den Kontakt mit ihr abzubrechen.
Ich bin trotzdem mit ihm zusammen geblieben und es war echt ein großer Fehler und reine Zeitverschwendung. Ich habe nach diesen Funden regelmäßig sein Handy kontrolliert und habe zwar nichts mehr gefunden, aber mir ging es trotzdem elendig schlecht. Ich habe ihm kein bisschen mehr vertraut, was vor allem zum Problem wurde, wenn er auf irgendwelchen Feiern war. Ich hatte ständig Panik und er hat sich dann natürlich selbst in die Opferrolle gestellt.
Ich kann dir nur aus meiner Erfahrung sagen. Solche Beziehungen zerbrechen auf kurz oder lang sowieso. Es ist nur eine Frage der Zeit, wie lange du diese Qual noch aushältst oder er dich tatsächlich verlässt.
Also frage dich selbst, ob du deine Zeit weiter mit so jemandem verschwenden willst, in ständiger Angst leben willst oder nicht. Es wird nicht auf einmal alles wieder gut sein, nur weil du sein Handy (regelmäßig) checkst, schon gar nicht, wenn er zu überhaupt keiner Kommuniziert fähig ist und dich sogar noch manipuliert.