Until the government decides that it's in the public's best interest that such an application be installed on every phone, and non-removable.

We already have NSA / Tech company "collaboration" so this is hardly a huge step in terms of tech or privacy invasion. It would just be the next step.