Germany replaced its nuclear power plants with all kinds of things, predominantly renewables. The first NPP going offline under the "Atomausstieg" went offline in 2003.
https://www.energie.de/et/news-detailansicht/nsctrl/detail/N... has a chart showing the energy sources for electricity production in Germany (up to 2021).
During the period in which nuclear (Kernenergie) went down from ~160bn kWh (2003) to ~60bn kWh (2021), lignite (Braunkohle) went down from a bit over 150bn kWh to ~110bn kWh. Hard coal (Steinkohle) went down from ~140bn kWh to ~50bn kWh.
There has been an uptick in natural gas (Erdgas) from ~60bn kWh to ~90bn kWh, but most of it was covered by renewables (Erneuerbare), going from ~55bn kWh to ~240bn kWh.
So no, nuclear power wasn't replaced with coal.
There has been an increase in coal to replace natural gas in 2022 (not on this chart) when the gas market imploded following russia's full-scale invasion in Ukraine, but that was more of a temporary measure. With the LNG terminals going online, that will be sorted out soon enough, and measures to increase the build out of renewables to get rid of all fossils (_and_ nuclear) were planned even before 2022.
Germany just had the problem that after a coalition government including the Greens until 2005, the conservative-led coalitions for the next 16 years didn't dare to reopen the snake pit that is nuclear power (it was a conservative government that ended new build out of nuclear power plants in 1989, too) but at the same time hampered the renewables build out - apparently they have some weird infatuation with burning fossils.