Tá tendo uma onda de grandes concursos públicos na área de TI neste ano. Tivemos o do Banco do Brasil meses atrás, agora tem o da SERPRO... Penso que talvez esteja começando a haver uma inclinação dos governantes para essa necessidade.
A SERPRO, por exemplo, está por trás de vários projetos que usamos no dia a dia, como RG Digital, CNH Digital, CTPS Digital, o app do imposto de renda (que tem melhorado a cada ano). Tem o PIX, encabeçado pelo BC, também.
Enfim, como vc disse, tem muito espaço pra trabalho. Na segurança pública mesmo, muito poderia se fazer. Em automatizações na área da saude, na área tributária, combate a sonegação...
Tomara que possamos ver essas evoluções no futuro. Respondendo sua pergunta: o que mais precisa no serviço público é programador rsrs.