posix_memalign is declared in stdlib.h as being available since Android 4.1:
#if __ANDROID_API__ >= 16
int posix_memalign(void** __memptr, size_t __alignment, size_t __size) __INTRODUCED_IN(16);
#endif /* __ANDROID_API__ >= 16 */
However, on some devices that were launched with pre-4.1 version of Android and later upgraded to 4.1, bionic seems to not have been updated.
This causes java.lang.UnsatisfiedLinkError: Cannot load library: reloc_library[1306]: 143 cannot locate 'posix_memalign'... in System.loadLibrary.
I have found related issue here.
As far as I can tell, there are no Android 4.2 devices with this problem.