Estas son algunas aplicaciones que puedes probar: ThemeKit, MyTheme: Icon Changer & Themes, Themepack, Icon Changer: Themes & Widgets y Icon Changer: Themes & Widgets.
Sí, esta aplicación se puede descargar y utilizar de forma gratuita.
Debes tocar el botón Descarga gratuita y luego elegir un método de descarga (Google Play, Descarga APK o Correo electrónico). Espera hasta que el sitio web te indique el próximo paso. Si estás descargando por correo electrónico, ingresa este dato y sigue las instrucciones.