Descargando los primeros 5 de este listado, a ver que tal:
https://www.xatakandroid.com/aplicaciones-android/17-juegos-para-android-con-graficos-de-consola
https://www.xatakandroid.com/aplicaciones-android/17-juegos-para-android-con-graficos-de-consola