No call recording apps will work on android pie. Google has made some updations in their policies. If you root your device some of the call recorder can work.
It's after January the pie update was officially released by samsung for the middle East. I have a note 9 and I got the update almost at mid February. Till February my call call recorder was also working.
