Confirm that Tim Small solution worked for me as well. I am running Debian Stretch and removing libgnutls-deb0-28 fixed the error.
-- System Information: Debian Release: stretch/sid APT prefers testing APT policy: (500, 'testing') Architecture: amd64 (x86_64) Foreign Architectures: i386 Kernel: Linux 3.16.0-4-amd64 (SMP w/2 CPU cores) Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8) Shell: /bin/sh linked to /bin/dash Init: sysvinit (via /sbin/init) Versions of packages curl depends on: ii libc6 2.24-3 ii libcurl3-gnutls 7.50.1-1 ii zlib1g 1:1.2.8.dfsg-2+b1 curl recommends no packages. curl suggests no packages. -- no debconf information -- Kamaraju S. Kusumanchi http://raju.shoutwiki.com/wiki/Blog