The bill, which would require federal authorities to detain undocumented immigrants arrested for theft-related crimes, was the first to be voted on by the newly installed Republican-controlled Senate.