Возможно ли скрытое использование интернета андроидом?

Возможно используется А-GPS для определения координат, который съедает немного трафика

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

Ведроид априори не может жрать траффик при выключеной передаче данных.
Есть некоторые процессы в нём, что лезут в интернет, но это только при включенной передаче.
У Вас три варианта.
Либо у вас включена передача данных
Либо тарифный план сам по себе включает снятие абонентской платы вне зависимости от пользования МИ
Либо провайдер чуть офигел.