Para cosas privadas, deberías usar un celular/movil propio. El de la empresa lo deberías utilizar para realizar el trabajo por el cual te lo dieron.
Ídem...
A veces las empresas tienen mucho morro y... Si fuera el caso de que el teléfono fuera tuyo y la empresa os reclama instalar esa APP para un funcionamiento óptimo y cordinado de la empresa, entonces diles que visto lo visto, la vas a desinstalar y que si de verdad es necesaria y están interesados, entonces que ellos te proporcionen el teléfono al cual instalarás esa app, dejando por tanto separado tu privacidad de las necesidades de la empresa.