(You can change the narrative if you want.) You were out, when you come across a wild Gardevoir. In the region, fully evolved Pokémon were real rare, but people also would dump their Pokémon. You didn't understand why, but whatever. The Gardevoir could've belonged to someone, though it could've also just leveled itself up gradually.