Can anyone see my travel history or past locations?

No. The location data and history are NOT stored on the device itself.

The data itself is also encrypted as well during transfer to and from the Apple Network.