German officials faced mounting criticism on Sunday over the failure to prevent a deadly Christmas market attack in Magdeburg as it emerged that the 50-year-old suspect had made online death threats against German citizens and had a history of quarrelling with state authorities.