You can purchase Gems by tapping the Gem icon in the top menu bar.
 
You can also get Gems by completing missions, participating in Events or through Otto's Lotto.