Prosecutors earlier detained Costa’s chief of staff and named Infrastructure Minister Joao Galamba as a formal suspect.