maybe you didn't wait for a while to take a picture?
keep it a habit to wait for 1-2 minute(more if you didn't enable mobile data) for the GPS to lock on your location.
for example, if you're on WiFi, the GPS lock very very fast.
and using mobile data would be slower.
and without assisted-gps(no data or WiFi), it would take about 15min for the GPS to lock on your location.
so just make sure to wait the appropriate time after you arrive somewhere to took picture
to make sure your phone have locked you location, turn on maps app, then let it lock your location, then only you fire up your camera app and take picture.