And/or an Android phone, apparently.
Even with the take-it-or-leave-it faux-contract of adhesion permission model, there should be a visual indication when an app is using the microphone. Background microphone (not as a result of a directly preceding user intent) should be a separate additional permission, and probably shouldn't be exempted from having a visual notification with an easy way to mute the passive listening.
It is possible to hack the Android platform or OS to prevent or mitigate mischief like that, but ironically, it requires devices to be rooted.
Android architecture rewards the bad guys by obstructing the good guys!
I think mass migration of all devices to something like Cyanogenmod is the only solution.