Poland's military chief of staff and army head of operations have resigned, the Polish Press Agency reported on Tuesday, citing their spokesperson.