If you have location enabled on your phone, Google appears to cross reference your location with your photo timestamps to work out where you were. I know this because when I import my DSLR images to Google Photos it estimates the location, usually very accurately.