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 is indeed a spiral galaxy, the Andromeda galaxy (M31) is also classified as a spiral galaxy. Additionally, the Andromeda galaxy is larger than the Milky Way in terms of size and number of stars. Therefore, the statement that they are both exerting a strong gravitational pull on each other is the most accurate.