Como te dice el compañero, los Xiaomi tienen en la capa de miui una de las mejores apps nativas para grabar llamadas.
A excepción de los que llevan Android one que son unos pocos Xiaomi que no llevan la capa de miui.
En ese caso deberás usar call recorded.o una app similar