Парень говорит что они просто друзья, но я в это не верю, что делать?

Правильно делаешь что не веришь. Мой бывший тоже так говорил, а в итоге в пастели нашла их. Нет дружбы между М и Ж. Если они только не кровные родственники и то всё может быть. Я бы ему перестала писать и просто бы наблюдала что будет делать он

так если они оба в другом городе, то зачем ему с ней в вк переписываться? ТОгда б он там вообще не сидел, а встречался с ней

Напиши его подруге, чтоб она ему передала, что ты его бросаешь из-за вашей дружбы.

Ох уж эти сталкеры онлайн статусов =)
Прекратите за ним следить, если он захочет уйти или изменить он это сделает. Максимум ему можно сказать о том, что Вы чувствуете ревность, гнев, панику, тревогу и т.п. когда видите что он в сети и знаете что его друг - девушка.

Заведите нескольких друзей мужского пола и смотрите на реакцию. Я не верю в такую "дружбу": все мои друзья-приятели крутились возле меня в надежде на что-то большее. С непривлекательными девушками, у которых муж и толпа детей они не дружат! Только с симпатичными и интересными, свободными. Флирт присутствует. Всех этих подружек они держат как запасные варианты, в случае ссоры или расставания побегут к ним за утешением, да и манипулировать Вами удобно: типа, будешь себя плохо вести, пойду к понимающей подруге))) В сад подруг. Единственной подругой должна быть девушка, невеста, будущая жена

да ладно, они сто лет знакомы, если и были чувства то они давно уже переспали и поняли что им это не подходит
а следить когда он в сети вообще глупо, много осечек