Devastating floods have torn through entire villages and killed at least 128 people in Europe, most of them in western Germany where stunned emergency services were still combing the wreckage on Friday.