Apps appear and disappear like magic

I guess it is bound to happen. You grant your cell phone provider (and many apps) access to your phone and strange things happen. I now have apps on my Verizon phone, that were not there when I purc...