Насколько я помню, их начали делать в 1995 или 1996 и первый такой тротуар был на Литейном. Состояние его после зимы было жуткое: поверхность неровная, большая часть плиток повреждена при уборке льда и снега, часть плиток физически разрушена. После 1997 года это бедствие приняло необратимый характер.
Ну вот кому мешал асфальт?
Да, он тоже трескается, проваливается и изнашивается. Но он стоит дешевле, укладывается на порядок быстрее и проще, да и ремонтируется проще.
Даже на Невском, где на тротуарах уложили гранитные плиты, есть проблемы.
А причина одна: тротуарная плитка не предназначена для уладывания её в болото на песчаный грунт, да еще при таком количестве осадков и переходах через 0. Точнее говоря, можно сделать, но стоить это будет фантастически дорого.