Android 4.3 Jelly Bean trajo bajo el capó un gestor de permisos oculto (App Ops) que permite revocar permisos individuales a cualquier aplicación instalada. Hasta entonces, al instalar una app aceptabas todos sus permisos en bloque; ahora puedes decidir, por ejemplo, que Facebook no lea tu registro de llamadas ni acceda a tu ubicación.
Verás una lista de apps organizada en cuatro pestañas: Ubicación, Personal, Mensajería y Dispositivo. Selecciona una app y verás cada permiso con un interruptor on/off. Desactiva los que no quieras conceder.
Ejemplo: Desactiva Leer registro de llamadas en Facebook; la app seguirá funcionando, pero no podrá acceder a ese dato. Ojo: algunos permisos solo aparecen tras usarlos en la app (p.ej., "Cámara" en Facebook sale al subir una foto).
Si te preocupa la privacidad y quieres control granular hoy mismo, pruébalo. Si prefieres estabilidad, espera a que Google lo integre oficialmente (llegó en Android 6.0 Marshmallow como modelo de permisos en tiempo de ejecución).