"Heavy storms have done great damage in many parts of Austria," the country's chancellor Karl Nehammer says.