Sample complexity of device-independently certified “quantum supremacy”