Me da la impresión de que en este caso las cosas no son tan sencillas como lo son en Windows.
Para instalar aplicaciones lo primero es que necesitas permiso explícito de los usuarios, a no ser que el terminal esté "rooteado".
Creo que puedes lanzar un link del market o una "petición de instalación".
Tendrás que utilizar Intents.
Échale un vistazo a este link, a ver si te da una pista.
NOTA: Necesitarás permisos extra, aparte de los estándard para realizar esto.