Для BStore не имеет значение есть на устройстве Google Service или нет. Перебоев в работе сервиса обновлений в настоящий момент не наблюдается. Попробуйте еще раз. Так же проверьте есть ли на устройстве подключение к сети Интернет.
Если не удастся разобраться, приложите, пожалуйста скриншоты. Можно их отправить в почту разработчика.