Hola, hago aplicaciones en Android nativo. Y lo que pides es bastante complejo.
Hay que conseguir un compilador de android nativo para ejecutar del lado del servidor.
Que pueda recibir por parámetros todos esos requisitos que la plataforma debe tener.
Haria pruebas con C++, PHP y Javascript para ver cuál es el mas eficiente.
Para poder subir el apk a google play, habria que utilizar alguna api, que no se si existe.
Te cobraria por investigar todo esto.
No lo hice antes.
Opino que es mas costoso de realizar, que el presupuesto que indicaste aqui.
Gracias