Recommended solutions based on your search
This happens sometimes when Android fails to load the necessary libraries when you install an app. Try reinstalling it or telling your client to reinstall it, as it seems to correctly install the libraries and fixes the problem.
Add an Application.mk file next to your Android.mk file and make APP_PLATFORM to be equal to your minSdkVersion.
Solutions on the web
java.lang.UnsatisfiedLinkError: Cannot load library: find_library: 1502 'libics.so' failed to load previously