Do I have to pay extra for O365 “compliance management”?

Yes, only select O365 plans have “Compliance Management.” You will have to upgrade your O365 plan to get the compliance management. You may also need to get an “Advanced eDiscovery” feature, which is usually available in premium plans only.