This is caused by dirt in the air, where soot and fine dust adhere to the tiles. The major causes are traffic on busy roads and industry.