> The last time Germany had that much of a majority, it was under Bundeskanzler Kohl and Schroeder if I remember correctly. So like ~25 years ago.

This is not true. After the last election the old parliament made a deal to change the grundgesetz with 2/3rd majority to allow the new parliament to take more debt.