For Outlook 2013 and 2016 to be able to pass through credentials we have to enable Modern Authentication. To do this connect to Exchange Online via PowerShell. See the link below on how to do that.
Connect To Exchange Online in 365 via PowerShell
Then once connected run the commands below.
The Output is shown below: