After the Outlook app for Android let me down one too many times, I uninstalled Outlook and connected my Microsoft account at the OS level via built-in Exchange.
Works for *@hotmail.com, *@live.com, and *@outlook.com.
Instructions for stock Android 7 (menus for Samsung, OxygenOS, etc. may...