The death toll from devastating floods in Europe soared to at least 126 on Friday, most in western Germany where emergency responders were frantically searching for missing people.