From what account are you trying to change your number? Many accounts allow for Alternative methods of verification. Samsung mostly sends a push notification to your device, bypassing phone number, and an email. Depending on what account of mine has 2FA, when I log in, I usually get asked whether I want a text or email. Google sends a push notification.
