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.
In short, a state is about turf, and a nation is a people, and you need them both to look similar on a map to make a nation-state.