Mesmo que haja o apk, pode ser necessário algum serviço do Google, então não há garantia de que vá funcionar.
Acho melhor você encaminhar para o atendimento do Nubank o modelo do celular que deseja trocar, e afirmar que não existe a possibilidade de instalar o Google Play Store nele, e se esse tipo de dispositivo é compatível com o Nubank.