I don't know anything about the edge library specifically, but I have got my 2Dex game engine running perfectly under Android. The simulator is the slowest I've ever seen for any platform - ever. If you have an actual device then you're better off debugging on it. It even deploys and launches several times faster than the simulator.
JNI_OnLoad is just the entry point in the library, equivalent to DllMain for Windows DLLs. Edge may not implement a JNI_OnLoad, in which case the fact that it is missing would be expected. However if it does implement the function then you have a build issue in which some sources are not being compiled and linked.
It sounds like a C++ function in the .so is trying to call back into Java (via JNI), and the JNI environment or class object that is being passed is invalid.