¿Sale algún mensaje de error en específico? Es difícil pensar en soluciones si no hay información concreta, y para ser franco, no soy ningún experto en aplicaciones Android (las apks las compila el software de Ren'Py que manejo, pero más allá de eso, desconozco el proceso en sí y los problemas que puede entrañar). Lo único que puedo sugerirte, un poco a ciegas, es que te asegures de que tu dispositivo no tiene activados firewalls o similares que estén bloqueando la instalación de aplicaciones externas "sospechosas".