How do you enable Google Location History on an iPhone?

I would like to enable Google's Location History on my iPhone so I can see my location history at https://www.google.com/maps/timeline . I tried enabling this functionality as follows: Open the Google app > Menu > My Account > Personal Info & Privacy > Activity Controls > Location History. Here my iPhone is listed, with a disabled checkbox. A message is displayed that says "Use a location enabled Google app on the iOS device to change the setting". When I click on the checkbox to enable it, nothing happens. I have Settings > Privacy > Location Services enabled, and Settings > Privacy > Location Services > Google Maps set to "Always". Is there any way to enable the Location History functionality?