The correct statement is: They both exert a strong gravitational pull on each other.
The Milky Way and Andromeda galaxies are both spiral galaxies, and they are actually on a collision course with each other, but currently, they are exerting gravitational forces on each other.