Crystals are a resource that allows you to upgrade your cards, and also to buy individual cards in the Shop.
The main source of Crystals is simply by playing Multiplayer matches (Ranked or Unranked). The more Skulls you earn in a match, the more Crystals you will be rewarded at the end! You can also earn Crystals on certain nodes of the Campaigns.