Northern Germany was hit by strong winds and a tidal surge overnight into Sunday as storm Nadia moved in, severely restricting rail and road travel.