Basta camminarci molto: ad esempio, per far evolvere il mio Golbat in Crobat, me lo sono messo in squadra mentre dovevo far schiudere 5 uova. Dopo la schiusa, l'ho fatto salire di un livello e s'è evoluto.
In aggiunta a ciò che ti hanno detto, fagli tenere Calmanella. Evita di mandarlo in campo se poi è facile che finisca con l'essere esausto.
Io ho fatto evolvere svariati Eevee nel giro dei primi quindici livelli.
Dargli calmanella, fargli i capelli (il buon vecchio trucchetto di cambiare il giorno), camminarci molto al primo posto della squadra, dargli molte proteine e non farlo andare K.O
Ricordo che in quinta generazione la felicità del Pokèmon riceveva un punto bonus per ogni boost se quest'ultima aumentava nel luogo in cui lo si era catturato/ricevuto/schiuso, vale la pena provarci anche in XY.