The galaxies might not collide. Some major event could happen that would alter one or the course of both.
"Some major event?" That's vague to the point of useless.
In the absence of any evidence that such a vague "major event" could occur, there's no reason to think the galaxies won't collide, since the light from Andromeda shows that she's heading right for us.