Why does my object not have a material?
On the bottom right, scroll up and you will see the panel to add materials.
Even if you don't assign a material to your mesh the smooth shading option should still work.
From what I can see, your mesh just has inverted normals. 
Go to the panel on the left and click "Recalculate"
if that doesnt work, then click "Flip Direction".