I believe you are taking about external storage. Not internal storage. HD games require you to download game data of several hundred mb into the sd card. Look for folders like Gameloft and Android and see if the game data is there and you can delete it.
Welcome to the best Ad-Free Android Community around! Create your profile, and start posting now! New features are being added all the time!