Quoting Jan63:

The fact that she searched your phone in the first place tells me there was no trust on her part before this happened. Could be an issue from a previous relationship or this one. I must admit I don't have texts on my phone dating back four years.
Only you can decide whether this relationship is worth fixing. If she had no trust in you in the first place and you now have no trust in her, could be a hard slog.
Good luck x

The fact that she searched your phone in the first place tells me there was no trust on her part before this happened. Could be an issue from a previous relationship or this one. I must admit I don't have texts on my phone dating back four years.
Only you can decide whether this relationship is worth fixing. If she had no trust in you in the first place and you now have no trust in her, could be a hard slog.
Good luck x