Dungeon keys are used to enter the five dungeons on the island, one for each color. Completing the dungeons rewards you with Evolution Materials and Evolution Essence, which are used for evolving your birds.