Can I increase the frequency at which location history gets my location?
"Start driving"[1] in Google Maps increases the frequency to 15 seconds per sample. Then send it to background, turn off the screen. It consumes more battery but not much.

[1] since the side menu has been removed, the feature can only be used by adding a shortcut (sometimes called widget) to your home screen.