Many custom Android roms have had deep per-app permissions for years (CM is basically built around it at this point), and previous versions of Android loosely supported per-app permissions through the App Ops app.