Can I do this with NextCloud or on my phone without killing the battery?

I suppose not. That’s a fair point. Although I will mention, if your camera supports it, location metadata can be embedded automatically. Aves and many other gallery apps support viewing photos with location data on the map.