> the Andromeda Galaxy (distance ~ 2,4 million light years), which is very hard to see with the naked eye
That's due to light pollution in populated areas.
If you're out in the deep desert, it's not that hard to see. The night sky in the desert is a very, VERY different experience from what most people have seen from the city. It's like you're on a different planet.