Depending on how the app is designed, they can use a lot of ways to identify you: IP address, device identifier, region and more.
Idk what you have done to get banned, but many companies consider circumventing banning a violation of TOS and will continue to ban you as soon as they can identity you.