It won't be as noticeable on a gas car because it is probably starting out around 30% efficiency (as compared with ~90% for an EV). This is a major advantage of gasoline, in a sense, because it means we have already engineered the package to account for a lot of wasted fuel.
Ah, so then the air temperature should reduce fuel consumption by 30%×30%=10%, which does seem to roughly match my experience. Thanks for pointing that out!