SmsManager MMS APIs on HTC/LG

Question

I'm using the new Android lollipop APIs for sending and receiving MMS messages: SmsManager.downloadMultimediaMessage and SmsManager.sendMultimediaMessage.

This works well on Nexus 4 and 5, but not working at all on HTC One & LG G3 running lollipop.

Looking at the logs on the HTC device, this looks like a worrying error log:

MmsServiceBroker "Failed to bind to MmsService"

Has anyone managed to get the new MMS APIs working across devices? If not, any workaround?

EDIT: added LG G3 to the unsupported devices as reported by users