Gems are the so-called "Premium" currency. This currency can be purchased in the in-game store

or you can acquire it in small amounts in the game itself (e.g., at the very beginning of the game or upon reaching certain levels).