O nome do pacote é gcc-8
, não gcc-8.1
, então tente:
sudo apt-get install gcc-8 g++-8
Como outras pessoas mencionaram, verifique se você adicionou o PPA de teste da cadeia de ferramentas:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update