Данное прил. подвязано с доп. прил. если вы запрещаете связанное прил. и хотите достигнуть результата - отключите всю цепочку прил. Google

А в эту цепочку входит вк, вайбер и вацап? И что вообще значит робота в фоне?

Связанными чаще называется группа  прил. где каждое прил. индивидуально, но при этом выполняет частично функции другого прил.
Зачастую такими являются прил. относящ. к одной компании разроботчика, либо же состоящие в совместном проекте.
Итог: отключат возможность работы в фоне одного из приложений состоящ. в группе связанных между собою, вы не всегда получите результат!
Более детально данный вопрос объясняет Google.

Действительно хороший ответ.