Using Outlook for Android in business environments for email and scheduling
I'm using Office 365 also and I have not experienced a problem. I sync calendar, tasks, and contacts with ActiveSync and sync mail with Outlook. I haven't tried syncing mail with ActiveSync because I don't really use Outlook email, but I know contacts, calendar, and tasks will update properly using ActiveSync and let you add/edit/delete directly from your phone. I did quite a bit of testing of this just a few weeks ago at most. It works great. (It would, of course, have been nice if mobile Outlook worked the same way "out of the box" -- this thread is how I learned to use ActiveSync.)