Cannot get geotagging to work on Samsung S5

[AC Question]

Hello there, hope you can help.
I have tried in vain to get my photos to have location data embedded in them. I have turned on location tags on the camera; location in settings is turned on and in high accuracy mode - however I cannot get any location information in my photos. Am I missing something?
Can anyone help?
Thank you!

 

[Tim1954]

Does the camera have permission to access the location?