Granite

Granite is a block confirmed to be released in the 0.9.0 update of Minecraft Pocket Edition, it forms similar to gravel, so it will appear in large veins underground, and sometimes be above ground too.

Crafting
You need one Quartz and one Diorite to craft Granite. It takes four Granite to craft Polished Granite. These will probably be crafted in a stonecutter.

Trivia

 * These blocks are also coming in the 1.8.0 update for PC