DockerがCE/EEとなり、インストール方法が変わってるんですね。
公式やQuiita参照で、ほぼ解決します
https://docs.docker.com/engine/installation/linux/docker-ce/debian/#prerequisites
https://qiita.com/adnap2501/items/e00248dd697059969203
古いバージョンをアンイストして、入れたほうが良いかもしれません。
新しいリポジトリ追加して、apt更新時に上手く取得できない症状に遭遇しましたが、
そのままインストールしちゃいました。
docker-composeもaptでインストール出来るので楽ですね
ちなみに、Redhat/CentOS系は下記のQuiitaで良いでしょう
https://qiita.com/sawadashota/items/2bed41598d825d488701