deleting app permanently

[Mare Cyrano]

is there a way to permanently delete app to remove all its data from my android phone?

there's a game app i installed(apk not from google play store) but it has been already logged on an account, im not sure how its not even a name i would use so i didnt create long time ago and forgot? but anyway i would like to restart game with new account and my own name, but no matter what i do, delete cache, used securely delete data, restart phone, download from different place. nothing work it will auto log itself into that same account and there's no option to log out i know this very well from game main site.

so is there anyway i can try? would even factory reset work(which is something i dont want to do)?

i have root if there's apps to help which require root

Edit:
i figured out the trick was in phone ID, thats why factory reset work, but luckily there's app to change phone ID