Ответ прост - крутиться в поиске всех возможных альтернатив. За неимением возможности выгрузить свое приложение в Google Play разработчики из России все чаще смотрят на тот же App Gallery. Если игра проста и имеет возможность выгрузки в формате HTML5 - то можно попробовать Яндекс.Игры или другие сайты с браузерными проектами. Конечно, есть зародыш в виде RuStore, но не думаю что он в ближайшие пару лет получит действительно широкую аудиторию.