Isso ocorre devido à mudança do init.d para o systemd para serviços do sistema. Confira o /etc/init.d/README, que contém um pouco de informação sobre como viver no novo mundo, mas não menciona explicitamente que o comando service
agora está praticamente obsoleto.