А как часто он переписывается с ней? И вы обговаривали тему друзья и т.д? И пространства в телефоне?
Я не уверена конечно, но это пока не повод обвинять его,но и не говори что ты залезала в его телефон,это точно не нужно,отбрось все мысли,они только мешают тебе и не дают покоя. Постарайся не переживать на счет этого.