it doesn't matter either way. the author thought "on a foot patrol" sounded better. also, because the author is British, they left out "a" in the first one.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.