Gaia reveals that most Milky Way companion galaxies are newcomers to our corner of space