It's okay to want privacy, it's healthy to have privacy, even when you're in a relationship. If she can't trust you, you shouldn't be together. But trust doesn't come from her checking your every step and every message and that's what she needs to understand (though to be honest I think she's way beyond understanding this, the way she's behaving indicates she has 0 introspect into her own behaviour so it would probably be a bitch to even try to explain it to her because she would probably answer with 'well, if you have nothing to hide, I don't see what the problem is' - and that kind of thinking is a problem). And another thing, just because she moved to another country for you doesn't give her the right to act like she has monopoly over every relationship you have with other people, don't let her guilt you into thinking that you owe her something like this because of it.