Eevee wants to evolve so you must find an evolution stone and so they can evolve! Search underground, in the sky, and across the land etc.
update 4 now the Eeveelutions look good more Eeveelutions will come soon! :]