The correct statement about the Milky Way galaxy and the Andromeda galaxy is: They both exert a strong gravitational pull on each other.
While the Milky Way and Andromeda galaxies are moving toward each other due to their gravitational attraction and are both spiral galaxies, they do not fit the other statements provided.