Medals show how high your score was when completing the stage.
Every stage will give a medal depending on the score, there are, gold, silver and bronze medal.
If the stage is replayed, you will get the medal according your highest score in that regions.

Utilizing the special abilities of the cell that increases the score.