I paid a lot of money for my smart phone. My money. And that makes it mine, and mine alone. No way would I be ok with this, at all.
I think OP you, or maybe your co-workers since it didn't actually happen to you, should put this complaint in writing to management (your manager, the IT manager, etc). This is, to me a VERY BIG DEAL and not just something that should be overlooked and the app simply deleted. This type of behavior sets a very bad precedent. What if next time its tracking software that can't really be deleted (sometimes apps can appear to be deleted but are actually still there, running in the background inaccessible).