Si quieres instalar Termux en un dispositivo con Android 6 tendrás que hacerlo mediante una APK. Aquí los enlaces:

App Termux:

https://archive.org/download/termux-repositories-legacy/termux-app-git-debug.apk

Add-ons:

https://archive.org/download/termux-repositories-legacy/termux-api-git-debug.apk
https://archive.org/download/termux-repositories-legacy/termux-boot-git-debug.apk
https://archive.org/download/termux-repositories-legacy/termux-float-git-debug.apk
https://archive.org/download/termux-repositories-legacy/termux-styling-git-debug.apk
https://archive.org/download/termux-repositories-legacy/termux-task-git-debug.apk
https://archive.org/download/termux-repositories-legacy/termux-widget-git-debug.apk

Si por alguna razón quitan los enlaces de la página de archive.org, he creado una copia de seguridad de los mismos en hacks4geeks. Aquí los enlaces:

App:

termux-legacy-app.apk

Add-ons:

termux-legacy-addon-api.apk
termux-legacy-addon-boot.apk
termux-legacy-addon-float.apk
termux-legacy-addon-styling.apk
termux-legacy-addon-task.apk
termux-legacy-addon-widget.apk