Я не буду писать об уже для всех известном и редко работающим сервисе https://apps.evozi.com/apk-downloader (у меня почему-то так), а о том, на который я недавно наткнулся.
Все просто — копируете ссылку на программу или игру, которая вас интересует и вставляете в соответствующее поле, после чего жмете на изображение поиска. Если приложение или игра найдены, то нажимаем Download apk file, проходим капчу и загружаем файл. На момент написания статьи все работало без проблем.