# Pastebin EOL6cQhB $ sudo apt-get upgrade openjdk-8-jre openjdk-8-jre-headless Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation: The following packages have unmet dependencies: openjdk-8-jre-headless : Depends: ca-certificates-java but it is not going to be installed E: Broken packages $ sudo apt-get upgrade openjdk-8-jre Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation: The following packages have unmet dependencies: openjdk-8-jre-headless : Depends: ca-certificates-java but it is not going to be installed E: Broken packages $ sudo apt-get upgrade openjdk-8-jre-headless Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help to resolve the situation: The following packages have unmet dependencies: openjdk-8-jre : Depends: openjdk-8-jre-headless (= 8u111-b14-2~bpo8+1) but 8u121-b13-1~bpo8+1 is to be installed openjdk-8-jre-headless : Depends: ca-certificates-java but it is not going to be installed E: Broken packages