Basically useless is pretty hyperbolic. Saying "Navigate to 12 John Street, Bullocks NY" is very simple. The main features work quite well without search history.

Though I'd agree setting a home address shouldn't be tied to search history, if that's the case.