Unless your customer's Android device happens to come from AT&T, where you have the exact same issue.

(This isn't to say I don't agree with you that they shouldn't be able to kick you off, but, you know what? No mobile platform is good in that respect.)