По совету из чата поставил Ubuntu 16.04 LTS

Действительно репозитории работают, получилось поставить и запустить Telegram в виде Snap, сейчас пробую Steam. Ничего себе.

А вдруг и флетпак получится нормальный завести? Эх, сейчас бы видео выживание на Ubuntu 16.04...