Google Maps records everything and sends it to the cloud to log your entire journey while using the app. They've made it into a feature to show "average speed" and similar details in the Maps app.

They have your speed, where you began and where you were going. Way more damning.