Estes dois erros não estão relacionados.
- O primeiro é uma indicação de que você não instalou os certificados raiz necessários para verificar a identidade dos servidores do Google, mas está tentando usar o SMTP criptografado por SSL. Você tem duas opções, a primeira é desativar o SSL para entrega de e-mails, que é uma solução aceitável se você não usar o servidor do Google como retransmissão de e-mail. A segunda seria instalar a cadeia de certificados para os servidores do Google, ou melhor ainda, uma pilha completa de certificados de raiz SSL e dizer ao Postfix onde encontrá-los. Como isso é feito é um pouco dependente do sistema no qual você está usando o Postfix, que você não nomeia.
- O segundo erro é uma indicação de que seu sistema de e-mail está mal configurado e o filtro de spam do Google considera apenas os e-mails de seu sistema como spam. Isso pode ter vários motivos, entre eles, que você pode ser uma retransmissão aberta, que suas entradas DNS estão incorretas ou que você pode estar listado em algumas listas DNSBL (por ser uma retransmissão aberta ou para enviar spam). Você encontrará uma infinidade de perguntas no ServerFault que lida com esses tópicos.