(stock Android) I've yet to find any android call recording app that works on a device that doesn't have permission from Google to use the built in call recording features :/
~9mo ago they all got broken by an android update and haven't worked since.