Arruda overtok som Brasils hærsjef i slutten av desember, få dager før Jair Bolsonaros presidentperiode utløp.
Verken forsvarsdepartementet eller den brasilianske hæren har kommentert lørdagens meldinger.
Lula har tidligere sagt at landets etterretningstjeneste sviktet 8. januar, da Bolsonaro-tilhengere stormet presidentpalasset, kongressbygningen og høyesterett.
Tirsdag denne uken sørget Lula også for å få fjernet 40 soldater som har vært med på å vokte presidentpalasset i hovedstaden Brasilia. Bakgrunnen var Lulas mistro til deler av landets væpnede styrker etter hendelsene 8. januar.
