Прежде чем удалять нужно выйти из него, а у тебя получается телефон остался привязан к старому аккаунту. Можно попробовать через компьютер зайти к себе и отвязаться.