Google is wanting to force people to use oAuth 2.0 instead of the simple smtp connection. Every time you change the account password, the setting to allow less security gets reset, so you have to turn it on again.
Instructions how to turn it on: https://support.google.com/a/answer/6260879?hl=en