It wasn't for criticising the minister, it was for insulting him. You're allowed to say "Robert Habeck is incredibly wrong on these particular points, has been consistently wrong for his entire career, and he is poorly suited to being the minister for economics." You're not allowed to say "Robert Habeck is a moron." It's like the Hacker News comment guidelines, but for real life!
One major plot hole: Despite the law ostensibly applying equally to everyone, there is zero chance that Robert Habeck would ever get in trouble for saying "Martijn Vos is a moron." That's because he's an Important Person and you're not.
Germany *is* completely totalitarian on speech right now, but only on the issue of Israel/Palestine.