Gems are earned by leveling up, unlocking blue treasure chests, and winning battles. They can also be purchased via the Gem Store.