Você provavelmente precisará configurar a autenticação no seu smarthost para enviar e-mails. Nesse caso, o smarthost é presumivelmente algum servidor do Google.
Grosso modo, a maneira como isso funciona é
(authentication)
mail -----------> local mailserver ----------------> remote smarthost
Ou seja, o servidor de e-mail local recebe a mensagem do programa cliente (por exemplo, mail ), depois autentica e entrega para o smarthost remoto.
Você não indica qual servidor de e-mail está usando localmente, mas usarei o exemplo do Exim. No caso do Exim, você precisa adicionar uma entrada ao arquivo de senha /etc/exim4/passwd.client . Aqui está o estado padrão desse arquivo.
# password file used when the local exim is authenticating to a remote
# host as a client.
#
# see exim4_passwd_client(5) for more documentation
#
# Example:
### target.mail.server.example:login:password
De acordo com o comentário, man 5 exim4_passwd_client tem mais informações.
Acho que a maioria das distribuições configura um servidor de e-mail local por padrão, embora qual seja usado pode variar. Debian e, portanto, provavelmente o Ubuntu configurou o Exim por padrão. Note que até mesmo o servidor de e-mail está instalado, ele pode não estar configurado para se conectar a um smarthost por padrão.
Se um servidor de e-mail local não estiver instalado, você deverá instalar um. Alguns programas podem autenticar e enviar para um host inteligente diretamente, ignorando o servidor de email local, mas isso não é uma boa idéia.