The device lock is just a lock to stop pressing buttons while in the pocket and stop people using it without asking. It's never been part of the Mail support.

I can't say I've ever seen Exchange force any policy onto any Linux devices I've used with it; short of its own authentication it demands.