Is an Apostille mandatory on the police clearance certificate?

Yes. Official records including police clearance certificates must bear an Apostille and be accompanied by certified translations.