Eu acho que o repo do seu pkg é bom, talvez você queira remover / limpar seu Redis e reinstale com
apt-get --purge remove redis
apt-get install redis-sentinel
Isso instalará tanto o Redis quanto o Sentinel. Eu tentei isso com o mesmo repo deb http://ppa.launchpad.net/chris-lea/redis-server/ubuntu xenial main
e funciona bem.