Use APKPure App
Get Starry sky skin for Next SMS old version APK for Android
Starry sky skin for Handcent Next SMS
How to use:
Open "More" table->Theme
Select the one you like to apply. Enjoy!
*** App2SD ***
This plugin support App2SD, you can move it to SDCARD from System settings->Application manager->Move to storage card