I think when Black said he killed all the Gods, he was referring to Kaioshin. And the Gods of Destruction would also be killed by extension as their lives are linked to the Kaioshin from their respective universes.