I found a solution. Use PowerShell to connect to Security and Compliance Powershell. Once signed in, run this command:
Enable-ComplianceTagStorage
Once completed, you should be able to create retention labels without the error. Microsoft needs to make this requirement much more clear in their documentation on Data Lifecycle Management.