I had the same issue and solved it using mkdir -p /usr/share/man/man1 before installing openjdk-8-jre-headless