No, JNI_OnLoad() wont work for the library called from NativeActivity (Credit). Instead, I guess ANativeActivity_onCreate() compensate for it.
I had to use RegisterNatives() which could just as well be called in ANativeActivity_onCreate().
Android Dev is fun /s