The correct statement is:
They both exert a strong gravitational pull on each other.
The Milky Way and the Andromeda galaxies are actually moving towards each other due to their mutual gravitational attraction. Additionally, Andromeda is larger than the Milky Way, and both galaxies are spiral galaxies. Therefore, the first statement is the only true one among the options provided.