This witness is true. Paul's observations confirmed it. So do many ancient writers. "Cretize" (Cretanize) became a slang phrase for lying.
Wherefore rebuke them sharply. Their bad conduct must be sharply rebuked until the gospel so transforms them that they will become "sound in the faith".