This happened with command apt-get dist-upgrade to upgrade to debian jessie, after which I've tried to remove fuse, and install it again. Same error:

root@msgapp:/dev# apt-get install fuse
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  fuse
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0 B/69.9 kB of archives.
After this operation, 191 kB of additional disk space will be used.
Selecting previously unselected package fuse.
(Reading database ... 39354 files and directories currently installed.)
Preparing to unpack .../fuse_2.9.3-10_amd64.deb ...
Unpacking fuse (2.9.3-10) ...
Processing triggers for man-db (2.6.7.1-1) ...
Setting up fuse (2.9.3-10) ...
MAKEDEV not installed, skipping device node creation.
device node not found
dpkg: error processing package fuse (--configure):
 subprocess installed post-installation script returned error exit status 2
Errors were encountered while processing:
 fuse
E: Sub-process /usr/bin/dpkg returned an error code (1)

UPDATE

Reinstalling makedev gives another problem:

root@msgapp:/dev# apt-get install makedev
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  makedev
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0 B/42.6 kB of archives.
After this operation, 129 kB of additional disk space will be used.
Selecting previously unselected package makedev.
(Reading database ... 39347 files and directories currently installed.)
Preparing to unpack .../makedev_2.3.1-93_all.deb ...
Unpacking makedev (2.3.1-93) ...
Processing triggers for man-db (2.6.7.1-1) ...
ySetting up makedev (2.3.1-93) ...
/run/udev or .udevdb or .udev presence implies active udev.  Aborting MAKEDEV invocation.
/run/udev or .udevdb or .udev presence implies active udev.  Aborting MAKEDEV invocation.
/run/udev or .udevdb or .udev presence implies active udev.  Aborting MAKEDEV invocation.

There's ticket raised, and their fix doesn't give any result:

root@msgapp:/dev#  cd /dev && ./MAKEDEV fuse
/run/udev or .udevdb or .udev presence implies active udev.  Aborting MAKEDEV invocation.