Stars are earned throughout Paragon matches and are available as rewards for completing a Daily Quest. By collecting stars, you level up your specific Star Chest. Stars are also used to unlock your Monthly Mega Vault.
Players vs Players awards more stars than COOP vs AI. You can only earn stars from SOLO vs AI if you're below the level cutoff for rewards.
Winning a match awards more stars than losing a match.