O propósito dos métodos privados é justamente esconder a implementação de alguma coisa. As interfaces servem para descrever um contrato que uma API deve ter. Contratos não se importam com implementações. Então não faz sentido ter métodos privados em interfaces.

Posto de outra forma, interfaces estabelecem que qualquer tipo que a implemente deve possuir aqueles métodos porque os consumidores daquele tipo esperam que aqueles métodos estejam lá, e obviamente podem ser acessados. Obrigar um tipo ter um método privado é ir além do contrato, é se meter no detalhe de implementação que só diz respeito ao tipo concretamente implementado. Já que o método não poderá ser acessado publicamente, é problema só dele decidir se aquele método deve existir ou não.