Como terdon sugeriu , você está tentando usar um PPA do Ubuntu no Debian.
Se você quiser instalar a versão mais recente do Redis no Debian, você desejará instalar a partir do código-fonte. Você pode tentar o seguinte:
wget http://download.redis.io/releases/redis-stable.tar.gz
tar xzf redis-stable.tar.gz
cd redis-stable
make
make test # Optional
sudo make install