Hola, yo también me comí la olla buscando una solución para grabar llamadas y encontré esta del foro xda.

Fuente original:
https://forum.xda-developers.com/mat...-emui-t3363838

Es un poco lioso pero a mi me funciona en mi Mate S, con Android 6 y EMUI 4.0.3

Yo no sé hacer tutoriales ni eso pero intentaré explicarte lo que hice.

1- tienes que ser root, sino olvídate
2 - descargar los archivos de la web de xda
3 - Tener instalado Solid Explorer

Empezamos con la instalación

--#1#--Tienes que abrir Solid Explorer y seguir esta ruta.
En la raíz del movil, vas a System/Hw_oem/Crr-l09/prop/local.prop
Abres este archivo y le añades estas dos líneas de comando después de esto,
####### 1.APP MANUFACTURE TEAM BEGIN
###########1.1.MMI BEGIN

###########1.1.MMI END

###########1.2.PROJECT MENU BEGIN

###########1.2.PROJECT MENU END

###########1.3.RUN IN TEST BEGIN

###########1.3.RUN IN TEST END
######## 1.APP MANUFACTURE TEAM END
################################################## ###################################
######## 2.BASEAPP TEAM BEGIN
ro.config.callrecord.enabled=1
ro.config.hw_voicerecord=true

--#2#--instalas la app de la carpeta first como una app normal, después de instalado, vas a configuración, aplicaciones, y verás una app que se llama Recorder, pulsas sobre el y en permisos tiene que estar activado micrófono.

--#3#--reinicias el movil

--#4#--vas a llamadas, y llamas a cualquier número para ver si el cambio se a realizado, en lugar del calendario tiene que haber una cinta.

--#5#--si esta todo ok, hay que sustituir la app instalada por alguna de las otras app, la que pone original o moded, la única diferencia es la forma en la que aparece el nombre de la llamada grabada. (Yo puse la app de moded).
Vas a Solid Explorer y sigues esta ruta en la raíz del movil,
System/app/hwcallrecorder aquí sustituyes el que hay por el que hay dentro de la carpeta original o moded.
Y también modificas la app de esta ruta en la raíz del móvil,
Data/app/com.android.phone.recorder-1/base.apk
Borramos la app base.apk y sustituimos por la misma APK que hemos puesto en la anterior paso, después le cambiamos el nombre por base.apk

--#6#-- reiniciamos el móvil y vemos si a ido todo ok, el primer intento mío de grabar llamadas no a funcionado, pero la segunda si, probé a poner el altavoz para ver si a si grababa y funciono y normal sin altavoz también funciono.

Todas las llamadas se guardan en la SD externa en Recorder.

Espero que te haya ayudado y perdona por el tostón de leer, no sé hacer bien los tutoriales, es el primero.
Por cierto edito que acabo de probar de grabar con el manos libres y no funciona, graba pero no se oye nada