Parece que o seu postfix tenta emitir AUTH
antes de emitir STARTTLS
(- > ele não emite STARTTLS
). AFAIK Gmail oferece SMTP AUTH nas portas 25 e 587 somente após STARTTLS.
Você reiniciou o daemon postfix depois de adicionar smtp_use_tls=yes
?