Some of the reasons: many people (including experts) argued that the project could have been done for half the price with almost the same effect by upgrading the existing station above ground instead of building an entirely new underground station, for example. Costs kept increasing – nothing new for big public infra projects, of course. But when a multi-billion euro project slowly triples its budget, people start asking questions.
That way it also took away funding from other smaller necessary projects. One should consider here that DB (railway operator) has been shutting down smaller, rural lines for decades making it harder and harder to rely on them, when you don't live on the main intercity network.
There were ecological concerns about the planned changes to Stuttgart's inner city layout and how it affects the already bad micro climate.
Plus there was a general sense of the project being pushed through by stubborn DB officials and state government as a kind of vanity project despite the aforementioned concerns. They acted completely tone-deaf to the protests and in one instance used excessive police force to crush a peaceful assembly. Just altogether bad topics, which did not make the project more popular.
A public referendum was held in 2011. 58.9% voted for the project to be continued.
In short, it's very expensive and it will quickly reach peak capacity and need expansion.
In similar vein there are many smaller projects which are just waste of money for no benefit. There is even a whole tv-series of such obscure failed projects, as also regularly reports of the fails of Germanys Government in handling Money. So Germans have very low trust in public projects, especially when they are expensive.
I guess such views do exist in most countries to some degree, but this is something that specially triggers German mentally, which usually more composed and on the peaceful side. Similar behavior surfaced in the last year with the different pandemia-rulings, and now with the vaccinations.
What is also missing from your list is the fact that the main feeder line for the Gotthard base tunnel, and one of the most important railway lines in Europe, the Rhine valley railway [1], is extremely overloaded with over 300 trains per day, and the ongoing extension, which was planned in the 70ies and 80ies and for which construction work started in 1987 will not be finished before 2041 (!) [2]. It was originally planned to be finished in 2002. In 2016, the line was capped for days because the rail company (DB) chopped down some trees which were specifically planted in the 19th century to stabilize the ground (which DB was unaware of), resulting in a massive landslide [3]. In 2017, it was capped again for 2 months because of a collapse of a tunnel under construction by DB and crossing the existing line underground [4, 5]. In 2020, it was capped again because a bridge which DB planned to replace with a longer one crashed onto the rails and into a train, killing the driver [6] and nearly missing a high speed ICE train.
If the embarrasing engineering failures continue at this rate, I doubt they will finish the extension in the 21rst century.
[0] https://en.wikipedia.org/wiki/Stuttgart_Hauptbahnhof
[1] https://en.wikipedia.org/wiki/Mannheim%E2%80%93Karlsruhe%E2%...
[2] https://de.wikipedia.org/wiki/Ausbau-_und_Neubaustrecke_Karl...
[3] https://ais.badische-zeitung.de/piece/07/36/42/b1/120996529-...
[4] https://en.wikipedia.org/wiki/Rastatt_Tunnel#August_2017_col...
[5] https://bilder3.n-tv.de/img/incoming/origs19996186/831279596...
[6] https://www.schwaebische.de/cms_media/module_img/12646/63233...