а что если ответить "не давать и более не спрашивать" - или в вашем телефоне нет такой опции? будет приложение работать?

я помню у МТС было вообще круто - у них приложение без доступа к контактам в принципе не запускалось. им даже писали про это и они ответили что "наше приложение соответствует всем законам РФ".

но последние версии вроде уже работают без разрешений.

Там не только контакты, еще _полный_ доступ к фото и прочие доступы к геолокациям. Там вообще сногсшибательные разрешения требовались, иначе даже баланс эта поделка не показывала.

да я помню, это было года три назад, там отзывы были в маркете на которые они ответили что "это законно".
а сейчас вроде уже не требует. 
а так да, даже баланс не показывало! и иди жалуйся хоть в ООН если ты клиент.

Послать нахуй "Мегафон" тоже законно. 

ну да но это путь в никуда если вы имеете ввиду типа не пользоваться мегафоном и наказать его таким образом. 

Зачем кого-то наказывать? Просто не пользуйтесь услугами тех компаний, которые вам не нравятся.