What is "useful location-related information" that "Frequent Locations" setting provides?
According to the 8th part in this list on mashable.com, the frequent locations setting can help your iphone collect information on where you have been most often, and then provide you with a map of those locations.

The information can be used to offer better predictive ideas of how long it will take to get from your current location to calendar events' locations. 

The information could be used for anything else, however.

UPDATE:

I recently discovered that the iphone uses the location, time and day information to enable it to "guess" how long it will take for you to go from your current location to a location you normally go to at this time on this day.

Caution the next part is speculation
I would wager that this is Apple's answer to Google Now, and the functionality is roughly the same. E.g. It's monday morning, I'm at Location A, I go to work in Location B, my iPhone can now tell me that because it's X o'Clock, and I'm at Location A, it will take 30 minutes to commute to Location B.

I still can't see any benefit of using the frequent location data for any other reason, other than to link with maps and calendar events.