Since the latest Android update, it seems that most of the android phones lost the ability to access the Microsoft O365/exchange mailboxes in Gmail. It hasn't been working for a few days and still no news from either Google or Microsoft about this.

yeah... and unfortunately Thunderbird doesn't support O365 on Android yet either. Sadly will need to install Outlook...