Про нетривиальные ходы:
Скачивание apk - Регистрация в ПлейМаркете стоит 25 долларов. Мне их жалко, поэтому скачиваем apk врукопашную.
Создание папок в телефоне - можно было бы сделать создание папки автоматически, но я считаю, что это дело пользователя: где создать и как назвать папку.
Экспорт-импорт - а куда же без этого..