Si, la gente es muy dada a instalarse cosas sin mirar los permisos. Fuera de Android tenemos SO un tanto más fiables como Sialfish OS, Ubuntu Phone (aunque su tienda de apps es un poco justita) e incluso los BlackPhones 

Desde que instalé CyanogenMOD en mi móvil estoy más que satisfecho, dado que tiene diversos ajustes interesantes, como por ejemplo controlar los permisos de las aplicaciones; aceptando o denegándoles permisos.

Por ahora, si tuviera que cambiar de móvil me iría a por un BlackPhone ;-)