Actually, I do not think that any of them, except Admob, just requires INTERNET permission. Here is my experience (I access most of them through MobClix, so I don’t know if their APIs have specific requirements):
AdMob, MobClix, and MobFox: android.permission.INTERNET
Mobclix: android.permission.ACCESS_NETWORK_STATE
MobClix and MobFox: android.permission.READ_PHONE_STATE
Recently, MobClix removed the permission to view tasks / running applications (SDK version 3.0, which is good (there are too many permissions and users will not download your application)).
Update. It seems that MobFox has removed the need for WiFi states and network state permissions in their 3.0 api.
Also note that there are additional permissions, such as location, that may receive better ads for you.
source share