Туманность Андромеды можно увидеть невооруженным взглядом

теоретически да, но я пробовал в идеальных условиях - и ни хрена не рассмотрел. Хотя точно знал куда смотреть.

на юге, темной ночью, без подсветки от городов или заводов.

Увидеть созвездие Андромеды (М31) на ночном небе можно между астеризмом Большой квадрат и звездой α Кассиопеи (второй нижний угол, если наблюдатель видит созвездие Кассиопеи в виде буквы W). Согласно древнегреческим мифам, принцесса Андромеда, жены греческого героя Персея, после смерти превратилась в созвездие.

Наилучшие условия видимости в сентябре — октябре; Созвездие легко разыскать, если осенним вечером в южной стороне неба найти Большой Квадрат Пегаса. В его северо-восточном углу расположена звезда Альферац (α Андромеды), от которой к северо-востоку, в сторону Персея, расходятся три цепочки звёзд, составляющих Андромеду. Её три ярчайшие звезды 2-й звёздной величины – Альферац, Мирах и Аламак (α, β, и γ Андромеды), причём Аламак – изумительная двойная звезда. Звезду Альферац именуют также Альфарет, Альферрац или Сиррах; её полное арабское имя «Сиррах аль-Фарас», что значит «пуп коня» (иногда её включали в созвездие Пегаса).
.

Это как мужчины любят глазами - все знают, но я пробовал и ничего не получается.

Говорят, что можно. Сколько ни пытался — не получилось...
Вероятно, тут дело в том, что общая загаженность атмосферы в последние десятилетия сильно увеличилась... Где-то попадалось сравнение. Многое из того, что могли нормально видеть наши отцы и деды, мы уже не увидим.

Нет

Да.

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

Когда увидишь вокруг андромеды туманность... знай... это она и есть...

Я как-то видел скопление звезд, которое походило на Туманность Андромеды.