Former All Blacks rugby lock Ali Williams and ex-Australia back James O'Connor have been released from jail after they were arrested while allegedly buying cocaine during a night out in Paris.