It turns out that even when cURL is installed, the curl_multi_init() function may be disabled on some hosts who are seeking to guard against DDoS attacks. See ampproject/amp-wp#2183 (comment).
Would it be feasible to check if this function exists in FasterImage::batch(), and if not, fallback to doing plain curl_init() calls to obtain the images sequentially?