Pesquisando, encontrei uma solução no fórum do Linux Mint (em inglês). Aparentemente, é necessário instalar um driver para o bluetooth funcionar. Coloquei o link anterior como referência, mas você pode ir direto para o link a seguir, que contém as instruções de como fazer (instale primeiro as dependências para Ubuntu/Debian que ele pede).
AVISO: Eu mesmo não verifiquei o código para validar a autenticidade/confiabilidade, nem pude testar pois não tenho um Macbook. Então, faça por sua conta e risco. Também recomendo que faça um snapshot com o Timeshift antes, para o caso de algo dar errado, você poder restaurar o seu sistema para o estado anterior.