That's a silly distinction to use as a basis of criticism. Would you also say that it's a fallacy to claim that we use cars to get to distant places, since we could also get there by walking?

The claim was that something never happens. Clearly there are counter-examples where it does indeed happen - and indeed a whole class of violations.

The car analogy is not relevant. Better to imagine that it had been claimed that humans never travel anywhere, unless they are in a car - in which case observing people travelling by bicycle would be the corresponding counter-example.