The GPS locks onto a signal pretty fast outside, although the very first time can take longer, up to a minute.
Glitchy 4k video is almost certainly either an under-powered playback machine, or a below spec SD card. Have you tried filming (you can just hand hold the Anafi) in 1080p? Should play...