Если это 2-step verification, то она отключена в настройках. Стоит Off
тогда это действительно вариант проверки нового номера.
Посмотрите что именно в тексте смски написано, скорее всего что-то вроде:
"Ваш номер телефона изменён, зайдите если это были НЕ вы"
В результате нужно будет чтоб вы со старого больше ВООБЩЕ не заходили. Тогда от старого отвяжется.