Este é o comportamento pretendido. O Postfix está aceitando todos os e-mails para domínios pelos quais é responsável, é o seu trabalho. É o que você configurou para fazer usando a configuração smtpd_relay_restrictions , mais precisamente por meio do reject_unauth_destination opção.
Como você disse, outros servidores de e-mail precisam ser capazes de entregar e-mails para você, assim, naturalmente, você também pode.
O motivo pelo qual você não pode enviar e-mails para smtp.gmail.com é que eles dividiram servidores de e-mail para mensagens recebidas e enviadas. smtp.gmail.com é para e-mails enviados (ou seja, e-mails de um cliente para outro - você precisa se autenticar lá. Para e-mails recebidos, gmail-smtp-in.l.google.com. é responsável (consulte host gmail.com output). autenticação.