All levels are solvable. Please try the Lite version before you buy the game!
The paid version has the following advantages:
⇒ no ads
⇒ free build mode
⇒ more levels (currently 27)
The permissions are used as follows.
– Write to SD card: Savegames will be stored to SD card
– Internet access: Google Play services leaderboards