The Google app on the iPhone has the option of storing and reporting location history. You can enable it by Google App -> Settings (Gear icon on the top left) -> Privacy -> Location -> Location Reporting.

They claim to have optimized the app not to drain the battery life. I have been using it for over an year and I don't see an issue with my battery life.