You must give Eevee a rainbow bean. When you have access to Poke Pelego, you are able to find a rainbow bean. When she eats it, go into a Pokemon battle and level her up! Then she'll evolve!
(Extra fact: Rainbow beans raise you Pokemon's affection a LOT! My one heart Pokemon went to 4 hearts with 1 rainbow bean.)
I hope she evolves! >_~