После подключения интернета (Tele 2) на телефоне (android) снимается много денег, что делать?

Дело не в аппарате и не в андроиде, а в том, что много фоновых приложений запускается при работе смартфона, а они требуют поддержки интернета, обновления и т. д.
Вывод, купил смартфон - будь готов к расходам или используй безлимитный трафик или wifi.