Google has actually been fighting call recording apps for years. California is a two-party consent state, but most states are one-party consent (and many countries don't have legal restrictions at all). They're basically enforcing California law globally. It's extremely frustrating to have your phone force-upgraded only to lose important features.

https://www.pcmag.com/news/google-is-banning-call-recording-...

There used to be for Android, but Google has restricted audio routing during calls to prevent two-way recording (i.e. you'll only hear yourself).

iOS used to have this capability for jail-broken devices way back in the day; not sure if it still does.

I'm guessing that the state-level consent laws make it difficult for Apple and Google to bake in phone recording.