Bluetooth headphones with mics do not work on Android. Only the phones' built in microphones.
Both I and my friend, with different brands, versions of Android and different bluetooth headphoes with built in microphones, can only get the phones' microphones to pick up sound. We do hear each other in the headphones though. We use the latest version of Mumla from Google Play.