Thank you for the report Andreas. The upgrade problem is odd because ca-certificates-java expects openjdk-7-jre-headless *or* java7-runtime-headless which is provided by openjdk-8-jre-headless. openjdk-8 isn't pulled automatically in this case?
__ This is the maintainer address of Debian's Java team <http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/pkg-java-maintainers>. Please use debian-j...@lists.debian.org for discussions and questions.