Even many voters who support the president questioned the lengths his administration is going to to remove people from the country.