It's not Mint's fault!

Official Docker installation script is buggy, and the ubuntu based OS looks for a debian file.

I fixed it - you can install docker using parmanode, then go about using docker however you want.