I saw an option on my 2016 LEAF to automatically record charging spots. It was not turned on by default. In addition, I could further enable it to include L1 trickle charging spots. The minimum duration of being plugged in to be considered a charging spot was 5 minutes, and this too is adjustable.
The BMW i3 I enjoyed an extended test-drive also would (by default) save charging spot locations. The test-drive vehicle had a long list of locations previous drivers had charged the vehicle at, which were mostly L1 charges at private homes. Even if you erased previous destinations in the GPS, it still kept the charging spots on a separate list, which provided its own delete all function. Being the computer geek that I am, of course I found every such "history" list I could and erased them before turning the car back in. As I recall there were a handful of such lists of locations and phone numbers dialed. It had even downloaded my recent calls list from my phone (as does the LEAF, I believe).
Any car with a cellular radio for telematics, should, in theory, be traceable via search warrant to the respective wireless provider. Logs of check-ins to cell towers would provide quite a comprehensive history for any particular ESN, just like those for any cell phone moving about.
Final thought - computerized license plate readers are being deployed for automatic toll lane revenue collection. Seems like that is a huge trove of data.
2016 LEAF SV