My Android phone prevents me from recording phone calls at the request of my carrier, even though it's totally legal for me to do so in my jurisdiction.
I'm not loving where this is all going.
FWIW the default phone app on GrapheneOS supports recording phone calls.