The senator faces criticism after mulling tougher immigration laws and rejecting calls for a ceasefire in Gaza