I've been on Route 116 for ages but still haven't seen it. How do I catch Eevee?
Eevee is a Hidden Pokémon on Route 116, meaning that you need the DexNav to encounter it. Its tail should be visible poking out of the grass, and you'll need to sneak up on it slowly to battle and catch it.
More info on Hidden Pokémon