I was able to fix this issue with the information from the following link: http://unix.stackexchange.com/questions/342403/openjdk-8-jre-headless-depends-ca-certificates-java-but-it-is-not-going-to-be
I was able to use the following command from that page to reinstall openjdk-8-jre-headless and ca-certificates-java apt install -t jessie-backports openjdk-8-jre-headless ca-certificates-java I then used apt-get install openjdk-8-jre to finish off the installation since that package was unaffected by the ca-certificates-java package.