This is interesting - there is plenty of recording apps and suddenly users no longer can use them and Google killed their business. I wonder if that broke any anti-trust laws. It's kind of like Google disabled features that let apps like Whatsapp work and then only allowed phone manufacturer to install their own chat app...

Does it mean if I had a rooted phone I could get the call recording working on latest Android?

I am still going with 2018 phone and it's a bit worn now. Only thing that stops me from buying a new phone is that missing feature and when I ask about call recording the sellers would say yes there are plenty of apps in Play Store, but they don't know these apps don't work. I don't know how reliably I can find out if the phone at least has a manufacturer's call recording app.