Туалеты  были, вы просто не знали в каком именно месте. около метро часто были. Прям домики. Не то чтобы прям грязные... но моментами не очень чистые. но кабинок много можно было выбрать. На вокзалах похуже, там очередь обычно. Тк в Москве мы бывали не очень часто, но по определенному маршруту - знали все туалеты по пути. Не мучились. Сейчас спасают туалеты в ТЦ, но и в ЦУМе и ГУМе и раньше туалеты были, просто ТЦ не было в таком количестве и Макдаков.