Try zone focusing or focus and recompose. I'm guessing, by looking at the bearded guy image, you were in OVF Mode? Just a guess. When the subject is close, the parallax is greater so I usually switch to zone if it's feasible. If I'm working a scene, then I always switch to zone so I don't have any lag when my subject enters the frame...
Just some of the methods I use...
Street photography is difficult, but it's that challenge that we love isn't it. Sometimes I come home and I'm not happy with any of my images, and I think I should just sell my cameras. Truth is, I love going out and trying to make images. It's a blast, even if I'm not very good at it sometimes and completely suck other times...
Stick to it...As long as you're enjoying it that is...