У меня MTU по умолчанию 1492 и плеймаркет работает все еще 

Ну ето примерно 1480... на самом деле я его перебирал на угад... тоже посоветовали на стороннем форуме... правда проблему я решал недели две пока не нашел етот форум в пучине интернета... че только не советуют когда плеймаркет не работает через вай фай... В случае с ростелекомом надо начинать с мту потом кеши на устройстве... если не работает то все остальные примудрости...