Coins can be earned by completing the video ads within the in-game store (500 per ad) or connecting the game to your Facebook account to enable multiplayer mode.