Same thing applies to me and my google branded phones (first nexus, now pixel). Just sign in after changing the phone and works like a charm.