How do I uninstall an iOS app completely?
Did the app know your account name when you installed it initially? Also, which game is it?

It is true that when you delete an app, it is completely removed from your device, and all settings are deleted. It is possible however that it still can identify your device and associate it with information its storing on its own servers.