Errors were encountered while processing fuse
It seems that line 20 in /var/lib/dpkg/info/fuse.postinst has a syntax error. According to this the -e should be changed to -a. I did that and finally installed on my test VM.
So
udevadm test -e -p $(udevadm info -q path -n /dev/fuse) > /dev/null 2>&1
Becomes
udevadm test -a -p $(udevadm info -q path -n /dev/fuse) > /dev/null 2>&1