g++-6
não está disponível no Ubuntu 16.04, (eu também não o tenho no synaptic).
No entanto, tente escapar +
sign, funciona para mim:
apt-cache search "g\+\+-5"
ou para g++-6
:
apt-cache search "g\+\+-6"
É por causa de "regex", man apt-cache
:
search regex...
search performs a full text search on all available package lists
for the POSIX regex pattern given.
A sua string depois de apt-cache search
será considerada como "regex", por:
g++-6
você está procurando pelo menos um ou mais "g" seguido por um "-" e seguido por um 6, algo como "g-6" ou "gg-6" ou "ggg-6" ... então sua pesquisa não traz nenhum resultado.