Microsoft has updated the Outlook app for Android, and with the new version they have brought some changes that they think will make for a better mail experience. The bullet points here are server-side search, improved offline mail storage, new app colors, vacation replies and account aliases. It's a healthy update to an app that serves millions of users.
The biggest change for power-users is the server-side searching. Previously, if you wanted to find something in your mailbox you had to make sure it was downloaded. With today's update, both your local mailbox and Microsoft's storage can be searched. The addition of a new color scheme, and things like account aliases should also be welcome.
We still say Gmail is the best way to get your mail on your Android, but if you're tied to Outlook, things just got a little bit better. You can grab the app or the update via the Google Play link above.