Creo que este post no debería ir aquí, algun administrador debería moverlo al sitio donde debe estar.
Son preguntas muy basicas, lo que me lleva a pensar que no te has matado a buscar
.
El market o Play store, es el equivalente a la appstore y funciona igual buscas lo que quieras lo descargas y lo instalas. No necesitas el pc para nada.
el cambio de letra es una opcion que lleva el telefono de serie y las letras se descargan de play store.
Lo de los temas y los iconos es un poco mas complicado, si usas el buscador encontraras muchos hilos sobre el tema con tutoriales muy buenos.