The game needs access to your device's storage in order to keep progress save files. Without that, each time you restart the game you would have to start the game over.

Please note that this does not mean that the game gets access to your personal data. The app will only have access to the game part.