El problema no es lo que quiera su ex, el problema es lo que quiera tu pareja, yo te diría que dejes de centrar el problema en ella y lo reorientes a él, es con él con quien tienes que hablar y quien debe hacerte sentir segura, ella no te debe nada, él te debe lealtad y honestidad.
También te digo que si la confianza ya está en un nivel en que tu revisas su móvil a escondidas y el borra conversaciones, no se si merece la pena salvar esa relación, yo no querría estar con alguien que me miente a la cara y me oculta cosas de forma deliberada, tampoco querría estar con alguien en quien no puedo confiar o a quien no me atrevo a preguntarle cosas o a tener una conversación seria.
Skento mucho tengas que pasar por algo así y entiendo que te encuentres mal, pero creo que es inevitable una conversación seria.
Un abrazo y mucha fuerza