Используя ключ в команде sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys BBEBDCB318AD50EC6865090613B00F1FD2C19886 , я обнаружил следующее предупреждение при установке spotify-client:
"ПРЕДУПРЕЖДЕНИЕ: Следующие пакеты не могут быть аутентифицированы!"
www. spotify.com/us/download/linux дает следующий код для использования ключа: sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 0DF731E45CE24F27EEEB1450EFDC8610341D9410
Это сработало и позволило успешно установить spotify-client без каких-либо предупреждений, следуя другим шагам в оригинальный вопрос. Запуск Ubuntu 16.04 64-бит.