MOSCOW—Valery Polyakov, the Soviet cosmonaut who set the record for the longest single stay in space, has died at age 80, Russia’s space agency announced Monday. Polyakov’s record of 437 days in space began Jan. 8, 1994, when he and two others blasted off on a two-day flight to the Soviet space station Mir. While…