In order to enable compliance recording for MS Teams, you need to have one of the following licences: Microsoft 365 A3/A5/E3/E5/Business Premium or Office 365 A3/A5/E3/E5.