As manifestações também foram realizadas em várias cidades do Brasil.
Em suas redes sociais, Bolsonaro afirmou que as "Forças Armadas estão ao lado do povo e da lei".
Ex-ministro saiu do prédio da Polícia Federal sem falar com jornalistas.
A decisão atende o recurso da Advocacia-Geral da União (AGU).