[deleted] previously, on some phones you have to scroll down to see the call recording button. I am not sure if it was fixed or not, but that's the only reason I can think of why you don't see the call recording button.
That or you're using a different phone app instead of the default one.