На самом деле, что конкретно под Красной площадью - публике не известно, но вряд ли пусто. Кремль довольно маленький, а потребности у него большие. И рыть в Москве умеют и любят. Не говоря уже о том, что там метро со всех сторон.

Антиоффтопик: Манежная площадь для москвичей значила не меньше Красной, однако же застроили. Правда, там политические соображения были первичны - от демонстраций защищались. А сейчас застраивают (в смысле, подкапывают) Пушкинскую...