I've gone about 2 days now without a single disconnect on my Gmail for android with EAS, that's with multiple changes between wifi, mobile network, etc.
Anyone still having the issue, can't say whether it is fully fixed or not but you may want to make sure you have 2FA enabled and are using an app password (or modern authentication if the app supports it) and are configured to use exchange activesynch instead of IMAP (EAS is much better anyway).
Worst case may need to delete the account from the device, clear the app cache, delete the device from your MS account (mobile devices are listed under settings on outlook.com), and re-add it. A reboot between deleting and re-adding isn't a bad idea, and generate a new app password (clear old ones if you don't have any other devices using them too).