To package an SL4A script as an Android APK, download the wrapper project which bundles the SL4A into the apk as a library: Download from;   

I had problems when the target SDK was set to anything greater than 9, because apparently at 10, google have banned the use of Network permissions from the UI thread, and SL4A seems to make some use of network permissions