It is in twist mountain.It can be accessed only after you beat the main game.So,before the e4 it is impossible to evolve eevee into glaceon and leafeon.One quick way to reach the icy rock is to go via clay tunnel and at the end,u will be in twist mountain where you will be in the room where the icy rock is.