You can try going to your apps section in your settings and clearing data and cache for that app. If that doesn't work, it's probably either a server side game that retains your data on their servers or a game that uses the cloud save features through Google Play. In either of those cases you will probably need to look in the game settings and see if there is an option to clear your save data.
What game is it?