El Market es efectivamente lo que as dicho. Es un lugar donde se encuentran la mayoria de los programas que necesitamos para la Magic. Pero no podemos olvidar los que podemos instalar por Qr, por medio de paquetes apk descargados directamente de internet, etc...
En principio estos programas son para los sistemas android en general (dependiendo de su version claro) luego en algunas aplicaciones no te irán bien del todo o fallarán.
Espero haber resuelto tu duda!