Google maps got us lost

We had to head over to an office for immigration paperwork set up and get an appointment for fingerprinting/photos. My wife's office sent her an email with the address and so I put that info into Google maps because that was the best way to find out where anything is here. So I put in the address and it says that the office is only a 30 minute walk away. We figured that we could do that super quick and head out in the afternoon.

We get 10 minutes into the voyage when the street we are supposed to be on veers off to the left but the walking directions never mention this. We figure that we're probably going the right direction and so we keep on the road until we walk what seems farther than the time/distance google maps says we should be walking on that road. We walk into a store and ask for directions to one of the streets, the first two employees had no clue where the street was but the third employe walk out of the store and tell us that we need to make a left at the second block and that we'd find it. We thanked her and headed out once again when we realize that we are like a block from the lake and that can't be right.