Lag seems to keep making this achievement unattainable for me. Two tests ago a player was able to follow me for 3 streets to earn her badge, but I was unable to follow her. When I tried again to follow yesterday it failed again (with a different player).
Maybe I was created not to follow.