Republican senator says ‘credibility’ of ICE and DHS are ‘at stake’ as calls come from both sides of political divide