Is it possible, that Reapers have been to other galaxies besides the Milky Way?
Maybe they were not all staying in one place between cycles.
Would you like there to be evidence in MEA, that though the Reapers didn't start a cycle of destruction in Andromeda, Reaper scouts have been to the galaxy? Maybe a ruined reaper ship?
I have had enough of fighting Reapers, but I would like to see signs that the Reapers explored more then just one galaxy.
Theoretically possible, yes. We don't know what fuel or discharge requirements they have, but they are effectively immortal and certainly don't have the same needs that the ships organics use have.
Reapers in Andromeda would also certainly explain why we aren't dealing with Leviathanesque apex-level organics in Andromeda (since there were no cycles of destruction periodically wiping everyone out) or why there are no super-advanced synthetics exterminating organic life (because of the "inevitable" conflict nonsense the Catalyst was spewing)
Plus unless ship engines take a quantum leap technology-wise, inter-system travel is rather problematic without mass relays. Can't go more than a couple days out without risking ship and crew. It's possible other species could build a network, but we know the Reapers could.
Of course, by now people are sick of the Reapers, the endings are so radioactive we have to flee the galaxy to get away from them. So I doubt we'll find Reapers or signs of them in Andromeda.