This issue started on 1/23/2024. It was intermittent but gradually got worse and worse. I started a business trip on 1/24/2024 and basically it hasn't worked since then. I have Gmail on Android setup for eas.outlook.com and emails/contact/calendar are not getting sync'ed/downloaded. I am constantly getting "credential needed" error. Downloaded Outlook for Android, same issue.
However, I did notice it occasionally connects on its own because some of my newer emails show up in the Inbox, but 90+% of times, it won't connect. This is so frustrating because I use this account for travel related email updates.
This is getting ridiculous to have this issue for almost a week without any update or fix or even an announcement from Microsoft.