Una que he probado y funciona en un Samsung note3 y en un Xiaomi pocoM3 es Call Recorder Pro v6.08.4. En principio no hace falta ser root y graba con y sin manos libres activado.
En cuanto a lo de probar, yo, primero, antes de probar con un terminal de esta categoría , haría mis pinitos con otros más modestos pero, si no te importa, adelante. Lee bien antes de nada lo que vas a hacer, copia de seguridad cada vez que vayas a hacer algo delicado y buenos alimentos.
Personalmente siempre hago root a mis terminales porque estoy acostumbrado a ciertas personalizaciones de "tuberviejuner" pero aquí cada uno a discreción.