Часто нахожусь в тревожном состоянии

Добрый день, уважаемые психологи. Меня зовут Сергей, мне 22 года, на данный момент безработный. В начале августа прошлого года начались отношения с девушкой (Оля), она буквально пару недель как рассталась со своим бывшим. До этого мы довольно долго общались и пока у нее были отношения с тем парнем, у нас завязался роман. Мы не переходили черту, ждали пока она разойдется со своим парнем. Потом мы начали встречаться. Пару раз задавал ей вопрос - испытывает ли она что-то к нему?, на что она отвечала, что где-то глубоко чувства к нему еще остались, но это не больше чем привычка. И вот спустя 4 месяца отношений (я ей ни в чем не отказывал, каждую неделю закидывал подарками, цветами, сьездили на море, мы уже и сьехаться успели), ее бывший парень появился снова, они с Олей начали переписываться. Она предупредила меня, что любит его, не может забыть и хочет попробовать с ним встречаться. Мы разьехались и она через пару дней попросила меня перестать ей писать и вообще хоть как-то с ней связываться. И я ничего по сути больше не делал и мучаю себя до сих пор, что мог что-то сделать но не сделал ровным счетом ничего. Один раз связался с ней буквально пару дней назад и спросил в лоб, мог ли я что-то сделать, чтобы вернуть ее (подарки, звонки и прочее внимание) - ответила, что не знает.

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

И по поводу отношений - стоит ли мне что-то делать с теми отношениями? Стоит ли пытаться ее вернуть?