I was passing the Travel Inn at West Auckland near the Gypsy site and saw a dog that fits your discription, I'm guessing around 25" with a group of kids. there was a dog being taken for a walk on the other side of the road and it was wagging its tail playfully looking at the other dog, not sure if this is a trait of yours. The kids were 12-14 mostly cammo clothing and clearly off school for half term.