Después de unos días, esto se ha dignado a contestarme Samsung
"Basado en la política de seguridad de Google y la ley local, Samsung ha decidido bloquear la grabación de llamada de las aplicaciones de terceros.
Estamos estudiando la ley local de cada país para implementar la opción de grabación de llamadas en una futura actualización."
A ver si se queman las cejas, y se dan cuenta de que en España no hay problema...