VInculacion Gear Fit 2 a un nuevo teléfono

Buenos días,

Tengo un Gear Fit 2 y estoy intentando vincularlo a un nuevo teléfono. Antes lo tenía vinculado a un Samsung A5 2016 y ahora lo quiero vincular a un Samsung A70. Cuando lo intento vincular a este ultimo me dice que no es posible. He contactado con Samsung pero con las opciones que ellos me dan no hay manera. El Gear se sigue vinculando al teléfono viejo y no al nuevo.
Alguien tiene alguna idea de que hacer?
Gracias