What are the coins for?
If the game is over (Classic or Toughness) and if you have enough coins, you will get the choice to continue playing in exchange for some coins. If you choose to do so the game will continue and you can reach an even higher score.
You can only continue once per game. If you've already continued, you will no longer get the choice to keep playing and it's definitely game over.