Google Photos can add location info to photos even if you have it turned off

A lot of people turn off location data for photos, but apparently that doesn't stop Google from tracking it. At least one user of Google Photos has noticed that some of his old photos were amended with location info.