To start a new game just press the up arrow at the bottom center of the screen, or tap the game screen anywhere beneath the cards. 


On the menu that appears at the bottom press GAME and then select New Game.