La chica durante su soltería puede haber hecho lo que le viniera en gana, si ahora te es fiel no veo donde está el problema. Ahora si crees que te oculta cosas, díselo y dile que eso no es el buen camino para empezar una relación. Pero de ahí a sospechar y a imaginarte cosas .... quizá el que salga perdiendo por desconfiar seas tú.
Y no, no pongas troyanos en su móvil. Si una persona te va a ser infiel, te lo será. Espíes o no espíes. Hacer eso es de enfermos. Si ves que no confías en ella lo mejor es que la dejes y adiós problemas