Pelo que vi o Nu usa a Play Store (a grosso modo) para autenticar o app e evitar fraudes/modificações e afins, então a melhor solução para quem usa Custom ROM é instalar os Mod’s de GApps para elas.
Salvo engano no fórum do XDA você vai encontrar um Mod de GApp que rode na sua ROM e te permita usar o Nu.