Los servicios de Google vienen preinstalados con la ROM, no se borran con un reseteado, sólo busca la Play Store en algún repositorio de apps como por ejemplo Aptoide, yo lo descargué de ahí, te descargas la app de Aptoide en otro teléfono y te la pasas al Note por bluetooth por ejemplo, o con un pendrive, la instalas y luego buscas la Play Store e instalas, yo lo hice así, pero si buscas en Google te saldrán también otros repositorios de apps para descargarla.