Сбросьте настройки мобильного интернета. Мне помогло, проблема аналогичная была. Заходите в настройки ->Подключение и общий доступ и в самом низу Сбросить настройки wifi, мобильного Интернета, Bluetooth
Попробуйте: переустановить прил. Если так же , то где-то в настройках накосячили. Возможно поставили ограничение интернета в настройках.
Но переустановка должна помочь
Могу подсказать как на IOS убирается эта проблема " Настройки - Сотовые данные - Яндекс GO, ползунок на против в право "Включено"
Как на Андроиде не знаю, ни когда не пользовался.