구글 계정의 2단계 인증 기기가 아직 예전 핸드폰에 등록되어 있기 때문입니다. 보안 메뉴로 이동해 Google에 로그인하는 방법에서 2단계 인증으로 들어갑니다. 기기 관리 또는 기기 삭제 옵션을 이용해 예전 핸드폰을 삭제합니다. 새로운 기기 등록 또는 2단계 인증 설정에서 새 핸드폰을 인증 기기로 추가합니다.
그리고 핸드폰을 바꿨다면 구글 계정에 등록된 전화번호도 새 번호로 변경해야 합니다. 개인정보 연락처 정보에서 전화번호를 추가하거나 수정하시면 됩니다.