Actually, the device IS always encrypted, and enabling LastPass accessibility (or ANY accessibility service in Android 5.x) DOES disable the encryption, even though this seems counter-intuitive.
This is a known bug in Google's implementation and it is a big one.
When your device comes, it is...