Comment 3 for bug 1513917

One can install zfs just using "sudo apt-get install zfsutils-linux" without having to specifically install zfs-dkms. However, this is indeed a bug so it needs fixing.

In fact, this is similar to bug 1536299. The issue is that the dkms build runs a configure script that test compiles a simple C test program and this fails because the linker can't link the program because libc-dev is not yet installed at that point. The fix is to add that as a dependency and all should be fine.

I've uploaded a fix into ppa:colin-king/zfs-wily-lp1513917, can you test this out with the following on a clean machine:

sudo add-apt-repository ppa:colin-king/zfs-wily-lp1513917
sudo apt-get update
sudo apt-get install zfs-dkms zfsutils-linux

..and let me know if this resolves the issue for you