Unfortunately, you can’t start the game over on the same device. However, you can install the game on a different device to play from the beginning.
IMPORTANT NOTE: if your game is connected to Facebook, make sure you don’t connect it to the same account on another device. Otherwise your progress will be synchronized.