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 ?