Primeiro que eu acho que mexer no celular é errado, a gente precisa confiar.
Se você

duvidou dele pra pegar o celular e fuçar, significa que o relacionamento já não começou com o alicerce básico, que é a confiança. Segundo que se ele tá querendo se encontrar com outra, é porque não gosta de você.
Eu acho que se você der outra chance, teu namoro pode ser uma merda maior do que já tá, porque você vai continuar com a pulga atrás da orelha e qualquer coisa é motivo pra brigar.
Você gosta dele de verdade? Então deixe ir. Deixe livre e deixe ser feliz. Amor não prende, amor liberta.
Busque a sua felicidade, porque ele parece não ser o cara que vá te fazer feliz.