The thing about those gov departments is 'many' people are there for secure jobs with low effort and actual work. They actively work against change.

So yes upper leadership support is required, but you also sometimes need to pull things out root and branch, at least enough to scare those people into changing their life when they have a psychology of never needing to change again once they built their public service fiefdom.