Должны были бы запуститься, но всё никак? Это правда, они до сих пор актуальны только для США и Канады. Стоит писать в местный офис Google и донимать их запросами (или в польский, или в Эмираты, смотря куда удастся достучаться и получить ответ - говорят, и это тоже работает). Впрочем, судя по отзывам, функционал самого приложения не очень. Главное преимущество возможного русского магазина Google Play Podcasts - в том, что теоретически подкасты, добавленные туда, автоматически становятся доступными любому пользователю Android. Наверное, попробовать стоит.