Google Android - это несложно

При использовании NDK в Android можно производить компиляцию для разных архитектур процессора (arm, x86, mips). Как такие приложения распространяются? Одна версия приложения для конкретной архитектуры или можно как-то настроить выбор версии в момент запуска?

делаешь разные библиотеки под разные архитектуры и запихиваешь по каталогам libs/armeabi libs/armeabi-v7a libs/x86 соответственно и будет везде работать.

Да, верно, как-то я сразу не посмотрел, что в apk хранятся все добавленные библиотеки.