Puedes probar emuladores alternativos como Citra, DraStic DS Emulator, PPSSPP, RetroArch, NDS4Droid o AnDS.
Quizás se hayan violado los Términos de uso de Google Play o el desarrollador haya decidido eliminar la aplicación de las plataformas de Google.
Es posible que algunos juegos funcionen bien mientras que otros no se ejecuten o tengan problemas. Además, el rendimiento de estos juegos puede verse afectado por las especificaciones de hardware de tu dispositivo Android.
Usar el emulador 3DS en sí no es ilegal, pero los juegos descargados pueden tener derechos de autor, por lo que es ilegal usar copias pirateadas de ellos.
Sí, puedes descargar el archivo APK de la aplicación del emulador 3DS para Android de forma totalmente gratuita en Androidlista.