[Karunamon]

Jailbroken and sideloaded APKs do not equate to "compromised".

[untog]

They do not equate to it, but they can cause it. In the example the OP was giving the phone would have been compromised by a side-loaded app. Quite possible.