A demo for Exploration, added to list because there are so few games with no permissions, but hampered by a lack of a save feature
Ranked in these QuestionsQuestion Ranking
Pro Like Minecraft's creative mode
It has decent features for creating buildings/etc. in a Minecraft-style way.
Con No save feature
The full version can be purchased to add the save feature, but that also adds a required permission for modifying USB storage (even though apps can save to their own private directory without requiring additional permissions)