En teoría se actualiza la primera vez que descargas algo del Market. Te saldrá una ventana de "estamos actualizando a Google Play", esperas un par de minutos (no te avisará de cuándo ha acabado) y ya lo tendrás. Naturalmente, has de tener el teléfono vinculado a una cuenta de Google.