Проблема ошибки «не удалось связаться с серверами google» разрешилась после скаченной со стороннего сайта (т.к., понятное дело, загрузить с Google Play это сделать не невозможно) и последующей переустановки на телефоне последней версии Google Play Services.