I am not a professional, but i would say you can probably remove the App, BUT with just removing the App it might still be somewhere on the phone on a deeper level that you cannot really see right away and is hard to trace.