Essa apostila está defasada, hoje interface pode ter implementação.
Herança de tipo é assumir os contratos que um tipo oferece, ou seja, ter garantidamente todos os métodos com suas assinaturas de um tipo em um novo tipo. O tipo herda o que já foi declarado em outro tipo.
Herança de implementação recebe o algoritmo, o código que executa nos métodos, e pode até mesmo receber detalhes de implementação como os campos do tipo. Interface nunca tem estado.
A herança de implementação tem a ver com orientação a objetos. A herança de tipo tem a ver com a tipagem estática, ou pelo menos a tipagem segura.
Isso pode ser útil.
Coloquei no GitHub para referência futura.