Yo después de varios días intentando con unas apks y otras he conseguido que funcione la grabación de llamadas con la última versión de Cube ACR, una vez la instalas y empiezas a configurarla te pide instalar otra aplicación, Cube ACR Helper, que tienen en su propia web, para saltarse las restricciones del play store.