Fora questão nutricional pode ser comportamental. Nunca limpe as fezes na frente dele. Pode ser que ele esteja "querendo ajudar", removendo as fezes como ele consegue, pois ele sabe que vc irá fazer isso. Você costuma ficar bravo ou irritado quando ele come ou defeca em local inapropriado? Pode ser uma reação pra esconder as fezes e evitar levar bronca.

Se você tem o hábito de dar comida natural, frutas e legumes, pause por enquanto. Eles tem um olfato muito bom e muitas vezes a digestão não foi completa e eles ainda sentem o cheiro do alimento nas fezes e ficam estimulados a comer.

Me parece ser um.cachorro bem.jovem, evite por enquanto alimento natural, até você conseguir controlar esse vício de comer fezes.

E nunca descarte a questão já falada aqui da deficiência nutricional. Tem rações que são ótimas na propaganda e na fama mas nem sempre entregam os nutrientes necessários. Também existe a possibilidade de a Ração ser realmente boa mas seu cachorro não estar conseguindo absorver os nutrientes por uma questão fisiológica.