Anyone who doesn’t embed Tor for all communications, is recording your travel history?

First off, this is still simply false.

It may be technically possible that they are in fact reconstructing identifiable location history for individuals.

It’s also possible that they do what they say they are doing, which is to anonymize as early as possible and not use data for this purpose.

They could easily be keeping these logs separate, and disposing of them in a timely fashion, and not attempting to use them to analyze individual’s locations.

You are clearly technically competent enough to know that either scenario is possible (as well as many others).

Therefore you know it is not true to say that Apple is ‘recording you travel history’ in the absence of additional evidence.