In a similar situation (Debian 8 Jessie)
“Your Docker installation is not using a supported storage driver”
Docker info
Storage Driver: devicemapper
# cat /etc/debian_version
8.9
# dpkg --get-selections | grep linux-image
linux-image-3.16.0-4-amd64 install
linux-image-amd64 install
# dpkg -L linux-image-3.16.0-4-amd64 | grep aufs
/lib/modules/3.16.0-4-amd64/kernel/fs/aufs
/lib/modules/3.16.0-4-amd64/kernel/fs/aufs/aufs.ko
Solution was to create new file: /etc/docker/daemon.json
{
"storage-driver": "aufs"
}
service docker restart