To setup encrypted email, you must purchase the license for encryption (Azure Information Protection Premium P1)
Here's how: