Como eliminar el progreso,niveles,todo de un juego en android

Hay algunos juegos, que a pesar de borrar datos, cache, desinstalando, etc, al volver a instalarlos el progreso sigue igual, quisiera saber si hay alguna forma de eliminarlos por completo, por cierto los juegos son descargados de play store, sin guardar en la nube, ni alta en redes sociales (facebook, etc).