The Defense Secretary has announced the renaming of a Navy ship previously honoring a trailblazing gay rights activist, sparking fierce political backlash.