Запретить автообновление Google Play можно двумя способами, оба требуют наличие root прав.
Первый способ заключается в удалении файла MarketUpdater.apk или его заморозки при помощи приложения Titanium Backup.
Для второго способа потребуется Root Explorer. Для начала удаляем все обновления Google Play через Управления приложениями. Далее через Root Explorer заходим в system/apk/marketUpdater, зажимаем для появления меню, выбираем Разрешения и оставляем только права на чтения (одна галочка в верхнем правом углу). Жмем ОК
Если после использования первого или второго способа появится ошибка «Старая версия su», то зайдите в Управление приложениями и найдите Суперпользователя (англ. Superuser). Далее надо остановить работу Google Play, очистить кэш, затем данные и только после этого удалить обновления.
Как запретить обновления приложений, загруженных через Google Play
Зайдите в настройки Google Play и в меню Автоматическое обновление приложений выберите подходящий вам пункт (для Android 4.0) — Никогда, Всегда (может взиматься плата за передачу данных) и Только через Wi-Fi.
В более ранних версиях действия аналогичные. В настройках уберите галочку рядом с пунктом Автоматически обновлять приложения. Также можете поставить галочку Обновлять только при наличии Wi-Fi, тогда телефон не будет тратить трафик мобильного интернета. Если вообще не хотите автоматических обновлений, то при наличии Wi-Fi просто обновляйте все разом, нажав Обновить все в разделе Мои приложения.

Вот-вот обновления потребляют много трафика, что не есть очень хорошо. Но запрететить обновления тоже не выход. Обновляю все разом, когда доступ к Wi-Fi есть.
Отключил все, чтобы трафик не расходовался когда не надо. А то разок баланс в ноль ушел, больше не хочется.
Где настройки маркета находятся?
ККК, зайдите в приложение Google Play, далее кнопка Меню на телефоне и Настройки. В Android на 2.3.5 (Sense 3.0) это выглядит так (после нажатия кнопки Меню на телефоне):