Route 116 (hidden Pokémon)
after capturing or defeating Groudon/Kyogre.
Yes, it is possible to get Eevee before getting the National Dex, you just have to fight Groudon or Kyogre and win (by catching or Defeating them) for Eevee to appear as a Hidden Pokémon.
Source
Hope I Helped!
