I haven't been able to reproduce this issue, but just want to mention that similar ones have been reported where it can be triggered by installing openjdk-8-jre-headless 8 (bug 1396760), or maven toghether with openjdk-8-jdk (bug 1406483).
Looks like it is possible to end up in a situation where it attempts to run the ca-certificates-java postinstall before java has actually been installed.
I haven't been able to reproduce this issue, but just want to mention that similar ones have been reported where it can be triggered by installing openjdk- 8-jre-headless 8 (bug 1396760), or maven toghether with openjdk-8-jdk (bug 1406483).
Looks like it is possible to end up in a situation where it attempts to run the ca-certificates -java postinstall before java has actually been installed.