Você precisa instalar o pacote g++ :
sudo apt install g++
(A tentativa de instalar gcc++ produz os resultados estranhos que você está obtendo porque gcc++ não corresponde a um nome de pacote, então apt-get interpreta como regex e tenta instalar todos os pacotes correspondentes, o que não podem porque eles entram em conflito.)