As Berlin scrambles to respond to the outage, critics say years of denial about extremist threats have left authorities reacting late—and at public expense.