Unable to add Google account in brand new iPhone 15 pro max

Using an app password is essential if you enable two-step verification for your Google account. Two-step verification adds an extra layer of security by requiring a code from your phone or authenticator app in addition to your password when signing in. Regular passwords won't work with apps that don't support two-step verification, which is why Microsoft created app passwords. Just generate an app password for your iPhone's mail app and you'll be good to go!

Here are some additional points you might find helpful:

• You can generate app passwords through your Google account security settings.
• App passwords are unique and only work for the specific app they're created for.
• Consider creating strong and unique passwords for your Google account and other online accounts.

This applies to Google, Yahoo, Outlook, and AOL too.

• You may have enabled two-step verification on Google --> Sign in with App Passwords - Google Account Help
• You may have enabled Authenticator for Yahoo --> Generate and manage third-party app passwords | Yahoo Help
• You may have activated 2-step verification for AOL --> Create and manage third-party app passwords - AOL Help
• you need to utilize a specially generated app password from Microsoft to access the same account through the iOS mail app. --> Manage app passwords for two-step verification

Current problems, outages and status for Google. Is the service down or not working? 

Google down? Current problems, status and outages.