Была такая же проблема. Точно не работал play market и youtube. Вроде что-то еще. Ходил на форум google, читал как подобное пишут с других городов/провайдеров. А именно с DNS 8.8.8.8 всё работает, а с DNS провайдера нет. Писал в тех. поддержку google. Те отвечали, что проблем вообще нет, а то что пишут, это так. Локальная проблема. Через несколько месяцев всё заработало. У всех и сразу. В чем причина так и осталась загадкой. Google не раскололся. Может снова началось.