There is a new Minecraft inspired game available on Android now called Cubic Castles. Developed by ex-PopCap developers, their goal was to create a sandbox-style game like Minecraft but adding in the playful gameplay style found in a lot of Nintendo classics like Super Mario Bros. Think platformer and sandbox building game combined into one title with cute graphics.