These are earned by playing matches against another player's team in the PvP menu. You have five chances per day and you will be rewarded the Upgrade Stone on the 5th win.