Mas sencillo aun. Un programa con un cuadro para meter el nombre y que al darle a buscar abra el navegador con las urls que contienen el apk. Y manualmente se abren y se descarga e instala el programa.
El programa es mas que nada para evitar tener que poner esa url en el navegador, pudiendo poner solo el nombre del apk.