Los desarrolladores solemos apuntar nuestras aplicaciones a las últimas versiones de Android. Es por eso que las versiones de Android por debajo de Android Oreo podrían experimentar bajas tasas de fotogramas. Android Oreo es más rápido que sus predecesores porque, entre otras cosas, eliminan las limitaciones de frame rate. Y probar en Android 8 o Android 9 a veces no es lo mismo que en versiones anteriores.
Yo recomendaría comprar un teléfono nuevo. Huawei Pocophone F1 o Huawei P Smart 2019. No son caros y tienen la última versión de Android (y un harware increíble a muy bajo coste).
Es la forma más fácil. La otra forma es actualizar manualmente tu teléfono y tenerlo limpio de procesos no deseados o aplicaciones en segundo plano. También debes tener la mayor cantidad de memoria disponible, RAM y almacenamiento y las menos aplicaciones instaladas que puedas para tener tu teléfono optimizado. Y a pesar de esto, el problema puede seguir siendo el mismo. Antes de eso puedes intentar limpiar tu teléfono haciendo un hard reset y restaurándolo como si fuera nuevo. Luego prueba el emulador NDS y si sigue lento prueba la segunda opción.
Para referencia el Huawei P Smart me cuesta sólo 96€ y tiene ocho núcleos con una media de 2,3 GHz más o menos, 3GB de RAM, 64GB de almacenamiento y una tecnología impresionante de 11 nm en su increíble CPU.
La tecnología evoluciona muy rápido.