When I take pictures (Google Camera) the location is not captured, even though I have the setting in the camera app enabled. If I open my maps app and then take a picture, the location data is saved as expected.

It seems like I'm not getting a 'GPS lock' with the camera alone. Does anyone know how to resolve this?