Coins are earned by completing solitaire levels. They can also be rewarded in challenges, Star Chests, and other occasional promotion and events. You can also purchase coins in the game’s coin store.