A bitter Cabinet rift has emerged over the Home Secretary's plans to toughen rules for more than a million migrants.