Anecdotally, I have a few locations I put in weekly or so to make sure I have an accurate ETA or to see if one of two routes is obstructed. They autocomplete as soon as I type the first letter of either, and they're in the dropdown list of locations under either "This Week" or "Previous Searches". These are both named locations, so maybe that's different from an address?