Не думайте о нем. Не пишите. Не звоните. Не разговаривайте с его другом о нем. Забудьте об этом человеке и начните жить заново. Хобби, спортзал, работа. Загрузите себя по максимуму. А еще лучше найти окружение мужчин, например коллеги. Начните общаться, не для отношений, а просто так, чтобы у вас не было мыслей о нем.

Думаю, что если у них нет общих фотографий и сам он отрицает, что находится в отношениях, начни общаться. Может это его подруга, коллега или сестра.
У меня в вк вообще фото бывшего мужа с ребенком ( Не на заставке конечно) Ничего в этом нет такого.

Уважайте себя!
Если вы не изменяли, сообщите об этом и старайтесь не надоедать ему. Его, скорее всего больше это взбесит.
Просто занимайтесь своей жизнью. Он все обдумает и примет решение.
Если не верит, то смысл тогда вообще быть вместе, только хуже себе сделаете. Потому что потом пойдут постоянные проверки, недоверие и тд.