I tried all the solutions posted online, and I contacted Apple support. Apple support, after easy troubleshooting, told me it's the problem due to carieer. Unfortunately, I later found out that's not the truth.
Coincidentally, I've got an iphone XS and an iphone 13 promax on hand with diffrent version of IOS and different carrier. Basically, it took me 10 minutes to keep switching sim card into different devices, and use different devices(apple and microsoft) to connect two different phones seperately.
The answer is actually fairly simple. You just simply go to setting, general, about, change your device name, and it works.