I don't think XMPP is necessarily power-inefficient.

Every Android device with the Google services installed actually has an XMPP connection open the whole time (albeit with some protocol changes); it's how push notifications work on Android.