So, I think I might have found the problem.
Apparently , this happens when I use any java version other than openjdk-11 even though depends are as following:
default-jre-headless (>= 2:1.7)
Standard Java or Java compatible Runtime (headless)
virtual package provided by default-jre-headless, openjdk-11-jre-headless, openjdk-8-jre-headless
Fair to assume this is a bug?