My guess is by "add" they mean add them back manually, interpolated either visually or by time, manually. Or... if ffmpeg throws a timestamp on the still (I've never used it...) Exiftool can easily interpolate the GPS coordinates for individual image files from a GPX track using the -geotag function.

http://owl.phy.queensu.ca/~phil/exiftool/geotag.html