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 3 is out adding Vaporeon and the next update will make the rest of the Eeveelutions look better.