Gracias por el aporte @
WhiskyNexus.
Pues lo he instalado y va de coña. No llevo el Nova, así que lo instalé con una app que se llama Badlock (emula al Good Lock). Después de probarlo, todo iba bien hasta que actualicé las apps y me fallaba una, Lockstar. Así que, mirando por ahí, encontré un truco para instalarlo todo de manera oficial por Galaxy Apps. Y ahora todo genial.
Por si a alguien le interesa lo explico:
1->Instalar de Google Play la app Betternet VPN.
2->Forzar detención y borrar caché y datos de Galaxy Apps.
3->Apagar el móvil y sacar la sim.
4->Encender el móvil, abrir Betternet y conectar a USA.
5->Abrir Galaxy Apps y buscar Good Lock e instalar.
6->Abrir Good Lock e instalar las apps que quieras.
Et voilà. Todo funcionando a la última versión y oficial.
Saludos