
Puppy poo is normally much less firm than adults, toothpaste consistency, so it often then gets stepped in.
Overeating is most likely cause, as I generally find first poos of the day are firmer. I tend to feed to appetite and some can be greedy.
If your still giving milk cut it out and you should notice a difference.
Watery or projectile poos are soemthing else entirely.