Esos permisos en muchos casos son los requeridos por el sistema de publicidad que pueda usar la aplicación. En cualquier caso, suena a permisos excesivos,aunque sea para publicidad, puedes elegir no instalar por pedir esos permisos.
También podría ser un programa "malicioso", y en ese caso con esos permisos tiene acceso a mucha información, así que cuidado y sentido común (más para aplicaciones de fuera del Market)