на андроиде должны работать софтины для линукса статические откомпилированные под соответствующую архитиктуру и обернутые в архив с нужными иксмелями и прочей шелухой
(лично не делал пока)
(2) а хрен знает, просто смотрел архивы apk некоторых софтин, в них бывает сразу для нескольких систем х86, мипс, арм файлы лежат и какой то байдой в виде иксмеля обернуты