I didn't even know Google had this feature until people complained about it tracking you by default. I've always used OsmAnd for navigation and had automatic trip recording turned on as a gimmick, on rare occasions it would be interesting to look back where I went wrong and got rerouted or where the new road runs exactly to put it on OpenStreetMap. Now, with also some ten years of history, it actually makes for an exceedingly interesting plot of where I've been (around town as well as globally). I'm surprised OsmAnd manages to render millions upon millions of line segments from all the gpx files in a single map view

Anyway, roundabout way of saying: self-"hosting" years of location history works for me directly on my phone, no first- or third-party service needed. If you don't need a big tech product that uploads everyone's location to generate traffic info, it's going to be a learning curve (it's chock full of features, so getting around the UI can be tricky) but I can recommend OsmAnd. Also hearing good stories of OrganicMaps but don't know if they do gpx tracking or displaying