How much exercise should my pup be getting daily?

With the Pokémon Go craze plenty of dog owners seem to be taking a sudden interest in walking their dogs.