You can easily turn off data roaming on your Android phone to prevent surcharges. Here's how to do it.
When you're not getting messages from Android users on your iPhone, try toggling Airplane mode, checking your block list, ...