Log into your O365 account and access the Admin section
Navigate to Service Settings and select Rights Management.
Select Manage.
Select Activate.
Select Activate.
The screenshot below shows the state once Rights management has been activated.
Now that Azure Rights Management has been activated, complete the remaining steps to enable Office Message Encryption.