Возникновение данной ошибки говорит о том, что пакет утилиты для добавления PPA не установлен в системе. Данная проблема решается установкой пакета software-properties-common в состав которого утилита входит. Данная инструкция актуальна для Ubuntu начиная с 16.04 и Debian начиная с 8 версии.
Установка утилиты
Выполним команду установки пакета:
sudo apt install software-properties-common

Теперь apt-add-repository установлен и доступен для работы.