Надо, во-первых, завести аккаунт в гугле (обычно это делается сразу после первого запуска телефона, но можно и любое время).
Во-вторых, зайти с телефона в этот магазин и поставить хотя бы одно приложение, потом уже с любого компа логинишься под учёткой в гугле и заходишь в магазин
Вот оно чо, Михалыч.