Hi,
I encountered the same problem on samsung galaxy s5 mini loaded with CM12 rom, mail is on exchange server / O365
I only installed "Intune Company Portal" from Google Play Store.
This is needed to apply some company policies.
Works like a charm now, hope this helps you..