I am also having trouble with Gmail and Outlook 2016.
Is the answer at the link above to switch on "Allow less secure apps?" Mine is already switched on.