A council has been fined £500,000 after a tree limb fell and killed a man walking his dog in a public park.