How does one creates pluggable applications for android?
If you have used GoSMS Pro, you can see that themes can be installed separately and then be used to change the main applications appearance.
I wonder how can this be done?
Well, you can simply send a broadcast that is received by all plugins (make sure they have a signature based permission!)
You might want to have a look at How to release application plugin using Android Market?