If both Apple and Google refuse to cooperate
What recourse do governments of the world have? Ban both and leave consumers unable to buy any phones? I'm sure eventually AOSP based Android flavors that included the backdoors would become available, but I think there would be a consumer revolt against the powers that be long before that.