It's not lying. Maybe it's being wrong, maybe it's negligence, but it's not lying. It's not like they're trying to display the wrong information. The algorithm isn't a person. It's not as simple as saying "oh, our algorithm messed up, we'll kindly tell it to say that you live over there from now on".

I wouldn't call it lying, I'd call it a sub-optimal algorithm design.