A premissa da pergunta não é totalmente correta - o muro nunca foi completamente derrubado e também não será, porque certos trechos foram deliberadamente preservados como monumentos. Essa foi realmente uma decisão consciente após 1989, não porque esqueceram do governo ou foram preguiçosos.
Depois da queda do muro, conservadores de patrimônio e historiadores logo perceberam que fazia sentido preservar alguns segmentos - simplesmente para tornar a história palpável. A East Side Gallery é o exemplo mais proeminente, mas existem outros pedaços na cidade. O objetivo não era fingir que esse período nunca existiu, mas sim criar uma memória visual. A maioria das outras partes foi de fato derrubada bem rapidamente, mas esses trechos históricos permanecem de pé intencionalmente.
Trata-se menos de demora do que de intenção - semelhante a como se preservam ruínas ou antigas muralhas de cidades em todo o mundo. O Muro de Berlim é uma parte importante da história alemã e justamente por isso faz sentido que nem tudo desapareça.