Like others, I had a problem (iOS 13.1 PB 4) where, despite all of my photos being geotagged, only some had the location listed above the date. The map could be pulled up on all of them, but some refused to list the location at the top.
I had all originals downloaded. To fix the problem, I changed to ‘Optimize Photos’, made an iCloud backup, erased the phone completely, and then restored from that backup. All the location info came back.
It was a pain setting up Apple Pay again, and now I don’t have the full-res photos on the phone, but it worked. Perhaps erasing and restoring with ‘Download and Keep Originals’ selected would work too?
I had all originals downloaded. To fix the problem, I changed to ‘Optimize Photos’, made an iCloud backup, erased the phone completely, and then restored from that backup. All the location info came back.
It was a pain setting up Apple Pay again, and now I don’t have the full-res photos on the phone, but it worked. Perhaps erasing and restoring with ‘Download and Keep Originals’ selected would work too?