The Florida Republican faced a barrage of criticism over the Trump administration's cost-cutting measures, its policy toward Israel and efforts to terminate diversity initiatives.