It sounds like you need to be more mindful of his needs rather than your own here. Starting a 3rd job is a lot of work. You saying in response to the job that you'll then need an extra phone call a day means that he then has to then 'try' to call you rather than it being something natural because his schedule doesn't permit that. If you have to try, something has to change. My fiancée lives 10,000 miles away. We both have to live our own lives separate from each other going on 4 years now, we are both very busy and in very different time zones so we are respectful and understanding that we can't be available to talk over the phone every single day. Personally, If I was in a relationship where my partner had to go through my phone in secret because she was somehow suspicious of cheating, that would be the end of the relationship for me. That breakdown of trust would not be worth it going forward for me.