No creo que puedas instalar los utilitarios de GNU directamente en Android, porque Android no es GNU/Linux.

De Coreutils - utilidades básicas de GNU,

Introducción a Coreutils

Los Utilitarios básicos de GNU son las utilidades básicas de manipulación de archivos, shell y texto del sistema operativo GNU. Estos son los utilitarios básicos que se espera existan en cada sistema operativo.

(Énfasis mío)

Pero Android no es GNU/Linux

Android es muy diferente del sistema operativo GNU/Linux porque contiene muy poco de GNU. De hecho, casi el único componente en común entre Android y GNU/Linux es Linux, el kernel. Las personas que erróneamente piensan que “Linux” se refiere a toda la combinación GNU/Linux se enredan con estos hechos, y hacen afirmaciones paradójicas como “Android contiene Linux, pero no es Linux.”(*) Ausente esta confusión, la situación es simple: Android contiene Linux, pero no GNU; por lo tanto, Android y GNU/Linux son mayormente diferentes, porque lo único que tienen en común es Linux.

(Énfasis mío)

...sin embargo, alireza7991 del foro XDA estaba tratando de portarlos a Android.

Requisitos: un procesador ARM v7 con NEON SIMD integrado (scorpion, krait, exynose 4, exynose 5,...)

Instalación

• ¡Asegúrate de cumplir con los requisitos!
• Obtén el archivo zip (CoreUtils on Android v1)
• Flashealo vía mod de recuperación
• Reinicia y disfruta

Uso

Para evitar problemas de tener busybox y coreutils al mismo tiempo, todos los utilitarios se nombran en forma de : cu.${UTIL_NAME}. Por ejemplo:

cu.echo "¡hola mundo!"
cu.chmod 644 /system/build.prop

Errores: algunos utilitarios como ls y uname están descompuestos hasta que los arregle y agregue el correcto al repositorio. Algunos utilitarios faltan. (actualmente tenemos 103 applets funcionales)

Lectura adicional: ¿Reemplazo de BusyBox en el horizonte? Conoce GNU CoreUtils en Android

PD. Si quieres usar Vim en Android, ¿por qué no utilizas Vim Touch o Terminal IDE, o busca "vim" en Play Store en su lugar?