This looks to be a very interesting game. It is very popular on iOS and is now on Android.
Description: Start from scratch with basic building blocks like stone, water and soil. Once you discover mud and sand, you’re on your way! Grow plants, raise mountains, generate life and gain access to advanced tools for crafting more and more complex elements. Before long, you’ll be able to access non-organic elements like metal and light bulbs, allowing you to populate your universe with creations both natural and technological.
Markest: Google Play, iTunes
Cost: Free