Или вы (ваш оператор) забанил гугловские сервисы. Или гугл забанил вас. Первое - без понятия, уточнять у оператора. Второе - это если кто-то с вашего IP или вашего диапазона IP занимался нежелательными для гугла вещами, после чего гугл забанил или IP, или сразу диапазоном, шоб с гарантией (и, скорей всего, сделал это автоматически: лес рубишь - щепки летят). Со вторым что делать... Переходить на другого оператора или, вот VPN. Вроде бы конкретный белый IP дать оператор сотовой связи может, но только за отдельную плату... и этот IP тоже может быть на той стороне уже забанен, если диапазоном.

Ещё остаётся вариант, что вы не с сотового оператора, а с вай-фая какого в инете сидите с телефона, тогда - что за вай-фай, надо уточнять, все вопросы переадресуются туда. Совсем странно выглядит ситуация, когда телефон и комп с одного IP/провайдера, и не заходит только с телефона.