Solved with :
First remove conflicting java packages:
sudo apt-get remove --purge openjdk* java-common default-jdk
sudo apt-get autoremove --purge
Check weather you successfully removed all related packages by:
sudo update-alternatives --config java
The system shall prompt you there is no Java available to config, otherwise this workaround fails.
Then reinstall required packages:
sudo apt-get install openjdk-8-jdk
Thanks to shvahabi