You need a root manager to solve this one. If you have one, navigate to Data/data. In that folder, locate the package name of the app causing trouble (this can be found by looking at the URL of the app on the Play Store website). Delete the entire folder. Try reinstalling the app.