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 6 is out not much added just now you cant evolve 5 times a run so you can only evolve 1 time per run