Suliman Carrim was arrested shortly before boarding an international flight over his alleged failure to appear before the Madlanga Commission of Inquiry.
The police service says disciplinary proceedings against Lieutenant-General Shadrack Sibiya could not continue after his lawyers tendered his resignation with immediate effect.
Civilian police oversight officials have warned that rising civil claims, including allegations involving torture and deaths in custody, point to continuing concerns about police conduct.