Сделать это можно через Play Маркет.

Есть ощущение, что гугл не дает синхронизироваться именно новым устройствам, дабы резкую волну негодования не создавать.