Gaetz was facing an uphill battle to win confirmation in the Senate for the top legal role of attorney general due to widespread opposition, including from within his own Republican Party