The Biden administration earned blowback from both Democrats and Republicans for moving to nix Cuba's state sponsor of terrorism designation.