To some extent I understand why Google and Android OEMs don't include call recording apps pre-installed on their phone, as laws vary by jurisdiction and change over time. I also understand why Google wouldn't want them on the Play Store for the same reason.
What I don't understand is why they removed the API for it, as it seems very unlikely they would be held responsable for users sideloading call recording apps in places where it's not legal. Nearly every Windows, Mac and Linux desktop/laptop can use OBS or dozens of other apps to record calls through Slack, Discord, Teams, Skype, or any other VoIP app, regardless of the legality of the action in your local area. As far as I'm aware, Microsoft, Apple and various Linux distros have never been sued for that (or even OBS and other apps.)
Don't get me wrong, I don't like the idea of everything I've ever said in a phone call potentially being recorded. However, I'd much rather my in-person conversations not be recorded than what I say in phone calls, but no device takes any measures to prevent that: anyone can just start their audio recording app on their phone, turn their screen brightness down and then put it on the table (where my voice will be easily picked up) without me knowing it's recording. That happens to be legal in my State, but it can be done regardless of legality anywhere on any Android or iOS phone.
I'm lucky enough that I've never been threatened over the phone. Cheap products aside, I've also never been scammed. I've also never had an employer, coworker, politician or government worker that I know commit a crime and discuss it over the phone to me. However, I don't think we should inhibit victims of abuse, scams, people receiving threats, whistleblowers, or other witnesses to crime from sharing that evidence in a court of law (or with the public in my opinion — if someone threatens me, I think I deserve the right to let the public know that.)
However, if phone calls were recorded by default on most devices, while it would help keep certain companies more accountable towards their users, I think for other crimes (such as violent threats) it'd just shift them to be in-person, which could be more dangerous. By the default being off, people who are victims of or witnesses of crime might get a chance to call record without the perpetrator knowing. What I find very frustrating though is that Google and Apple prohibit you from recording calls without rooting, jailbreaking or using an external device. I'm not asking for it to be the default, I'm just asking for the freedom to do so, even if it requires 3rd party software to achieve.
It's particularly interesting on Android 14 because apps could in theory use Accessibility Service to record phone calls, but Google prohibits apps from doing so on the Play Store. You should be able to just sideload them then, right? Nope, as of Android 14, side-loaded apps are unable to activate Accessibility Service at all. There are workarounds depending on the device, but in any case you're limited to recording from microphone or loud speaker (can't use wired or Bluetooth headphones.)