To be more pedantic, you are incorrect that this is only true for Andromeda. Several other galaxies are visible with the naked eye under excellent conditions, though they can certainly be challenging. These include M81 and M33.