s8 no graba llamadas con ninguna app

La primera y fundamental pregunta es: otorgaste todos los permisos necesarios para el caso?

Yo he instalado la mayoría de apk para grabar las llamadas y no me graba nada, y le he dado todos los permisos que pedían las apk , en una me da error de que el reproductor no puede reproducir el formato m4, y le he instalado los codec y sigue igual,no graba nada. Tengo galaxi 8+

Tal vez la pregunta redunde, pero para confirmar. ¿Probaron la aplicación ACR? Y tener en cuenta la configuración recomendada que da la misma aplicación de acuerdo a la marca y modelo, y versión de Android.

Pues entonces tienes otro problema que te impide grabar llamadas...
Vamos a tratar de descubrirlo con algunas preguntas:
· Qué versión de Android tiene el teléfono?
· Limpia el caché con Cache Cleaner y reinicia el teléfono. Automatiza la aplicación para que limpie el caché cada vez que enciendes el teléfono.
· Instala VLC para reproducir audio y video (opcional)
· Yo recomiendo usar Call Recorder para grabar llamadas (sólo sirve para grabar llamadas de línea, no de mensajeros como Whatsapp, Telegram, etc)