Docker won't start on Debian

Hello,
I am trying to install docker, but it fails to even start, not mention to pull anything. I am attaching journalctl and systemctl outputs.

Journal: https://pastebin.com/AGQ1SY4A
System: https://pastebin.com/rZyGjT7a

User is added to docker group.
Docker version 17.06.2-ce, build cec0b72
I have also tried to start with few custom configs that I encountered while searching for this issue, none have worked.
Running Debian 8.9 and going with all the documentation instructions to install docker, failing at apt-get install docker-ce with above errors.

None of the topics that I have found in google, git, stackoverflow or docker forums have helped. Please, help!

EDIT:
Exact same thing on Debain 9.1