The correct statement about the Milky Way galaxy and the Andromeda galaxy is:
They both exert a strong gravitational pull on each other.
The Andromeda galaxy and the Milky Way galaxy are actually moving toward each other due to their mutual gravitational attraction, and they are expected to collide in about 4.5 billion years.