Cologne police chief faced criticism for his force's response to New Year's Eve attacks and robberies by groups of men.