You can gain evolution materials as a reward for battles, dungeons and for selling birds.

Evolution essence is needed for 4 and 5-star birds' final evolution, and you can collect it in the dungeons.