Is call recording restricted based on GPS location, country you bought the phone from, the carrier, or something else?

A while back I was able to use call recording on my Android phone. These days, however, at best I can get only my side of any given conversation recorded, which is not enough for my needs (for example, recording a company doing something shady so I can report them). I live in Canada, where it is legal to record your phone calls if at least one party is aware of it. However, the feature is not available in my country for some reason . So I'm wondering, what decides whether those restrictions apply or not? Is it due to my GPS location, in which case if I travel somewhere that supports call recording will I be able to record my calls? Or is it perhaps tied to the device itself, in which case I'd have to buy a phone from a location that supports this feature to be able to use it. Or perhaps is it tied to my carrier, in which case I'd have to somehow get one from abroad to be able to use it? What decides whether a phone is able to record calls or not?