Gems can be earned through missions (they refresh every day) and also will sometimes appear in the Shop "Daily Deals" section, and Sensei's Stash from the Rewards button on the main menu.

Gems can also be purchased for real money in the "Gems" section of the shop.