I just experienced this first hand. I think it has something to do with the user's mailbox rather than the device itself.
I have a user with multiple android devices 2 x NOTE 3 and 1 x Galaxy S4. All of them are configured to access the same mailbox on the Exchange 2010. User reported to me that...