Presumably the vehicle is logging its GPS position at regular intervals. That's a pretty uncontroversial thing to do.

Then, the car uses the GPS mileage data alongside numerous other inputs to update its cruising range estimate based on what it thinks the batteries' current state of charge is. As anyone who has ever used a laptop or a cell phone knows, that is a far-from-solved problem.