АртемЪ

Как избежать слежки от Яндекса?

Элементарно - не пользуйтесь яндексом.
Избежать слежки от мобильного оператора еще проще - не пользуйтесь мобильным телефоном.

Яндекс это один из игроков на этом рынке.
В основном сбором ваших данных занимаются сотовые операторы (история перемещений), поисковики (история запросов и посещений), магазины (история покупок), соцсети (там чего только нет), приложения установленные на телефоне и компьютере, банкоматы и банки и финансовые учреждения (история трат и платежеспособность), видеокамеры и датчики на улице и в магазинах.

и продуктовый магазин, в котором вообще нет онлайн-заказов

Ну вы же в магазин берете как правило телефон и банковскую карту .
Отставляйте мобильник дома, платите налом, прикрывайте лицо от камер и поменьше говорите.

CCleaner это же вредоносный софт, ему просто положено быть Spyware, и не только.

Как считаете, намеренно ли это делает компания

Нет, блин. Оно случайно включилось....
Как можно ненамеренно это сделать?

и если да, то зачем?

Чтобы денег заработать.