Gallery app reports wrong street

I have had this problem with my Galaxy S4 and my V10. On both phones, the camera app takes pictures and it would properly report what street I was on. Then in both cases it eventually starts picking random streets in the area that are not the ones I'm on. When I go into settings it shows the proper location that the picture was taken, but when looking at the picture, it always will show a street nearby. They are not necessarily busy/main streets.

I've had this problem happen in other areas too. It bothers me that it did work properly in the past but now it doesn't. I got so disgusted with my S4 that I disabled geotagging. Any ideas?