As per tradition, you can earn gems through in-game missions as well as ranking up the stages in KC Cup.