The dogs on the vid did heel when they needed to. It is a skill that can be learned. Attention heeling when they have their head craned around looking at your face, in my opinion, looks ridiculous, and I don't want my dog doing that. If you have a scaredy dog then by training it to look only at your face, you can get an obedience title. But I have a breed that I want to look at its surroundings, and stay at my side.
As for police dogs, I can't see any reason a police dog would need to be looking at its owner's face for its cues. The command is Heel or Foos (however you spell it). What more does the dog need to know from your face until you give him another command. He can adjust to your speed or your direction without looking at your face.
Heidi Ho, Odie
Joy-Joy, Bear Cub, Hepsi-Pepsi
Cujo2, Karma Chameleon
Ramona the Pest, Kojak -- who loves you baby?
Tiny Tinnie, Susie's Uzzi, Kaiah -- The Baby Monster.