imessage isn't sending messages to android phones

So weird, I've got a new iphone and new MacBook air running the latest versions of the software. I'm constantly getting the message "Not Deliverable" when sending texts from the MacBook using imessages. They go through fine to iphones. What gives?