Я буквально только что зашел в аккаунт с условиями схожими с твоими. У меня был на руках пароль, и все. СМС на МТС номер не приходил, он даже не пытался отправить его, тогда я зашел в гугл-> справка-> “ проблемы с восстановлением аккаунтом и Gmail”- примерно как-то так называлось, перешел по ссылке восстановления и сменил пароль, зашел в настройки гугл аккаунта (этого) и добавил резервную почту и номер телефона, попробовал перейти в Gmail из настроек аккаунта- он мне выдал- подтвердите Уч запись СМС-кой, то есть снова он просит смс на старый номер. Тогда я зашел с компа вводя новый пароль, он зашел в настройки аккаунта и оттуда прямой ссылкой я перешел на Gmail, и он сразу же без проблемно его открыл, теперь я имею доступ к письмам.