On Android I haven't found a good app that would work with EWS - I'm using K-9 over IMAP which isn't great.

On Android, I use FairEmail which is a fantastic open-source app. However, it doesn't support any proprietary Microsoft stuff. For my work email, I use Nine, which works well.