Вопрос: при использовании git или curl возникает такая ошибка:

curl: (35) gnutls_handshake() failed: Public key signature verification has failed.

Что с этим делать?

Ответ: Один из наиболее вероятных вариантов решения этой проблемы — обновить пакет librtmp1 до последней версии. Скорее всего, сейчас установлен пакет от deb-multimedia.org, который использует такую версию пакета, которая предотвращает обновление из официального репозитория. Соответственно, можно руками скачать пакет для своей версии операционной системы и установить его с помощью dpkg. Взять пакет для Debian Jessie (стабильная версия на текущий момент) можно здесь: https://packages.debian.org/jessie/librtmp1

Выглядеть установка будет примерно так:

$ sudo dpkg -i ./librtmp1_2.4+20151223.gitfa8646d.1-1_amd64.deb 
dpkg: предупреждение: снижение версии librtmp1:amd64 с 2:2.4~20150315.gita107cef9b-dmo1 до 2.4+20151223.gitfa8646d.1-1
(Чтение базы данных … на данный момент установлено 348356 файлов и каталогов.)
Подготовка к распаковке …/librtmp1_2.4+20151223.gitfa8646d.1-1_amd64.deb …
Распаковывается librtmp1:amd64 (2.4+20151223.gitfa8646d.1-1) на замену (2:2.4~20150315.gita107cef9b-dmo1) …
Настраивается пакет librtmp1:amd64 (2.4+20151223.gitfa8646d.1-1) …
Обрабатываются триггеры для libc-bin (2.24-8) …