> To this day you cannot pick a random Java library and have it run on Android

Because of the licence or because it won't work? Sounds like the latter, but I have never seen a Java library that unexpectedly did not run on Android.