Wild Pokémon on routes give 1 Gem per type, dungeon encounters (both wild Pokémon and trainers) give 3, gym Pokémon give 5, and dungeon bosses (only Pokémon, not trainer bosses) give 20. Battle Frontier Pokémon give gems which number increases as the player progresses further (every 80 stages the number goes up by 1).