SASL authentication failed server smtp.gmail.com

Problem

After setting up smtp.gmail.com as relayhost for postfix I stumbled into problem when this showed up in /var/log/mail.log

SASL authentication failed; server smtp.gmail.com
https://accounts.google.com/ContinueSignIn
Please log in via your web browser and then try again.
Learn more at https://support.google.com/mail/bin/answer.py?answer=787

Solution

Allow access to your Google account via
https://accounts.google.com/DisplayUnlockCaptcha