Yo utilizo el Automatic Call Recorder, y anda muy bien. Lo vengo utilizando desde teléfonos anteriores.
https://play.google.com/store/apps/d...r.callrecorder
Cuando fuí al Google Play, me decía que no era compatible (que quizás es lo que te sucede), pero le clickée en instalar, y lo instaló sin problemas, y funciona de diez.
Esto mismo me pasó con muchas aplicaciones.....igual les daba instalar, y las instala sin problemas. Aclaro, que la instalación las ordené desde la PC.