Es un tema bastante preocupante.
Google no colavora demasiado, ya que no puedes filtrar en Google play por permisos.
Los ejemplos que has puesto son moderados, hay casos bastante peores.
Por ejemplo ilumination bar lee tus sms, mientras iluminatic no, haciendo lo mismo.
Te recomiendo permission friendly. Rotear tu dispositivo y capar el acceso a internet de todas las aplicaciones que no requieran de internet.
Whatsap por ejemplo es acojonante, controlan hasta tu ubicación, y si capas el acceso a internet, obviamente deja de funcionar la aplicación...