I needed to do two things here.

1. I have two factor authentication enabled for my google account, so I needed to set up a one time password for the Windows mail app. I went into my Google accounts settings. This link worked for me:

https://myaccount.google.com/security

Then go into "App Passwords" (under "Password and sign in method") and follow the prompts to create a password. You choose "Mail" on my "Windows Computer" from the dropdowns.

Leave that password on the screen, I needed it for the next step.

2. Create an IMAP account.

I couldn't connect to my Google account directly. I got the same error as you. None of the fixes I found on the web worked. So I created a new IMAP account. Go to

Settings (Cog icon) -> Accounts -> Add Account -> Advanced Setup -> Internet Email

Now fill in the details. These are the values I used:

• Account Name: {any string like "My Gmail"}
• Your Name: {your name like "Fred Bloggs"}
• Incoming Mail Server: imap.gmail.com:993
• Account Type: IMAP4
• User name: {your gmail address}
• Password: {the one time password you just generated, otherwise just your gmail password}
• Outgoing SMTP email server: smtp.gmail.com:465
• All checkboxes checked

I have used the settings which work for people with a google apps account. If you have problems connecting to the gmail IMAP server, perhaps you need different settings. Google walks you through the settings here:

https://support.google.com/mail/troubleshooter/1668960?hl=en&ref_topic=3397500

Good luck!

These steps worked for me whereas all others did not.

Go to your Google Account page

1. Click Security
2. Enable 2-factor verification at this step.
3. App passwords
4. Mail
5. Windows Computer
6. Generate
7. Copy the generated code.
8. Done
9. Open Mail in Windows and click on the cog wheel ⚙ → manage accounts → + add account → Other account
10. Enter your email address associated with the code, your perferred name and lastly paste the password you copied in step 7.
11. Sign in

Images showing above steps 1-8 in your google account

Images showing above steps 9-11 in your Windows 10 Mail App

EDIT

I've rechecked this thread and missed how people have generated a password and entered it not how I have done where I was only presented with 3 options.

So, I've done the same but except for the calendar app. Mail worked fine using this method so I thought this might, but no.

So I ran this command in PowerShell

Get-Service -Name "*Credential*" | Format-List -Property Name, DependentServices

This gave me a list of services and any dependent services which came back with

CredentialEnrollmentManagerUserSvc_1c445e

No sign of the other. Which makes me wonder if this is an account problem. My OS is tied to my MS online account.

Then I tried:

1. Stop-Service -Name "Credential*" -Force -Confirm in PowerShell
2. Click on Start and type Services. Right-click on Services and select Run as Administrator.
3. In the Services window, look for Credential Manager Service and Stop it.
4. Restart the computer and Start the Credential Manager Service and set it to Automatic.
5. Then the other is greyed out. So I tried Set-Service -Name CredentialEnrollmentManagerUserSvc_1c445e -StartupType Automatic in PowerShell but I didn't have the access to this, even though I'm the only admin.

Not sure what else to try but this info might serve others well.

See screenshot of the services window and PowerShell output for others to check if your results are similar.