It does. After many cycles of charging without depletion, the battery will start getting pessimistic about its range estimations without actually diminishing its capacity. A couple of full depletions will set it right though, and it will start more accurately predicting how far it actually can go. (I've a suspicion that it doesn't well account for battery conditioning power and similar "startup costs" when it's looking at its historical consumption per mile calculations and projecting from those how far it might get on a discharge cycle.)