Может ли девушка в 17 лет самостоятельно проживать где хочет?

Здравствуйте. Серафим! Дело в том, что до достижения 18 лет (совершеннолетия)  человек ограничен в своих правах.

Для перемены места жительства несовершеннолетним лицом важны два момента

Это, то, что он не может заключить сделку найма (аренды) жилого помещения. см. https://pravoved.ru/question/1...

И второе, то, что по правилам регистрации граждан, в 7-дневный срок гражданин должен встать на учет. В противном случае его могут привлечь к административной ответственности.

Постановление Правительства РФ от 17.07.1995 N 713 (ред. от 25.05.2017) «Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и... III. Регистрация граждан по месту жительства
 

16. Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к лицам, ответственным за прием и передачу в органы регистрационного учета документов, и представить:

документ, удостоверяющий личность;

заявление установленной формы о регистрации по месту жительства; документ, являющийся в соответствии с жилищным законодательством Российской Федерации основанием для вселения в жилое помещение.

1) Вас никто не обманывал. Вы задали вопрос — согласно вопроса ответили, т.е. только по тем обстоятельствам, о которых спрашивалось

2) Девушку вернули, потому что нет согласия родителей, чтобы она жила по другому адресу

3) Вы все правильно поняли, просто сведения были неполными

Хотя вы и не спрашиваете, но на счет сожительства с несовершеннолетней, я не была бы так спокойна. Родители могут на Вас написать заявление. И если они напишут, то Вас могут привлечь к уголовной ответственности, таких приговоров „море“. Удачи) постарайтесь найти общий язык с родителями — это единственный „мирный“ выход из ситуации