Indonesian President Prabowo Subianto sacked his chief of staff on Wednesday for what his office said could be treason.