Apart from purchasing them, you can get Gems by completing Achievements. You also have a chance of receiving Gems from chests dropped by the flying Fairy.