Si quieres hacer una app nativa (sin recurrir a inventos raros) la elección es fácil: Android Studio que es el entorno de desarrollo oficial.
Lenguaje hace unos meses te habría dicho Java, que es el lenguaje oficial de la plataforma, pero si el backend es Python te van a sangrar los ojos cuando veas código de Java 6, así que la desarrollaría en Kotlin que es un lenguaje mucho más moderno, funcional, su runtime es muy ligero, la curva de aprendizaje casi inexistente si ya sabes Java y el plugin lo mantiene JetBrains que son los mismos creadores del entorno en el que está basado Android Studio.
Sobre los tests de la interfaz de usuario, en Android se usa el framework Espresso. Los tests se expresan en código, pero hay algún proyecto para escribirlos en lenguaje natural como si fuera Cucumber.
Otra opción en vez de desarrollar una app nativa con elementos de interfaz de usuario nativos es hacer una aplicación web y si quieres vestirla de app con Apache Cordova (phonegap).
En cualquier caso hay que plantearse si es necesario una app o no. Yo ni siquiera uso la app de Amazon y eso que lo uso bastante, entro en la web y ya está. La app tiene que aportar algo que haga que merezca la pena frente a la sencillez e inmediatez de una web HTML5.