Войдите со своего аккаунта в Google Play, откройте Мои заказы и устройства и уберите/поставьте галочку, где нужно. Если с Вашего старого телефона под другим аккаунтом войдет другой пользователь, то в Вашем профиле он удалится автоматически.
Также рекомендуется сменить пароль:
Зайдите с компьютера на свой google-аккаунт и смените пароль. В новом телефоне выберите "Уже есть аккаунт гугл", введите логин/пароль и продолжайте пользоваться дальше. Ваши контакты попадут в новый телефон.