Здравствуйте, Антон!
Проблемы не в этой женщине, а в том, как строится ваше взаимодействие. Она начинает вас обманывать в ответ на попытки ее контролировать и вторжение в ее личное пространство, если я все правильно понимаю. И это нормальная защитная реакция. Вам бы понравилось, если бы она постоянно вас спрашивала: где вы и с кем, и копалась в вашем телефоне? Вы вместе могли бы обратиться к семейному психологу (я работаю с такими проблемами и могу консультировать вас очно или по скайпу). Проблема есть и у вас тоже. Она заключается в избыточной ревности. Ведь ваша девушка не изменят вам реально, а вы постоянно пытаетесь ее в этом уличить, что конечно же портит отношения и отдаляет вас друг от друга. За ревностью обычно стоит эмоциональная зависимость. Читайте также на моем сайте в рубрике "Мои книги" книгу, которая написана в виде "Словаря...", отдельные главы на буквы: Е, Р, Т, О,К, Ж и В.