I think they mean turn by turn navigation, which launched in late October 2009 and so barely fits in the 15 year window. You could say that it's a feature of Google Maps, but since it relied on maps that Google made instead of licensed map data, that feature was a much larger undertaking than the previous Google Maps product to that point.
