Independientemente de dónde vivan, o cuánto tiempo estén separados, creo que la clave está en lo siguiente:
Tú no confías en él.
Con o sin motivos, tu confianza hacia él desapareció (no por los mensajes, sino antes, si no no los habrías mirado).
Entonces, cuando no confías en tu pareja, no puedes ser feliz. Porque si esa chica no estuviera en España ¿cambiaría algo? No, tu chico encontraría otra en Madrid con la que coquetear cuando se le apetezca. Igual que viviendo juntos lo ha seguido haciendo.
En conclusión, no culpes a la otra chica o a la distancia de lo que pueda pasar con tu relación, porque está muerta de hace tiempo.
Déjalo YA