Coins are used to upgrade your units once you collect enough repeated cards. Each time you upgrade a card, you gain experience. You can also use Coins to purchase new cards and repeated cards in order to be able to upgrade a unit.
Remember that you can always buy more Coins in the Shop using your Gems.