a. Lze mít například celý Debian skrze proot nebo chroot. V případě prootu není potřeba root. Stačí v Google Play zadat „Debian“ a hned první dvě varianty fungují bez rootu. Pravda, s GUI je to méně pohodlné.
b. Jako lightweight varianta se mi líbí Termux. Omezenější repozitář (místo GCC byste se musel spokojit s clangem), ale zase má super terminál pro mobily.