Android Gingerbread
Configurações → Apps
Android Ice Cream Sandwich
Configurações → Segurança
Aparecerá um pop-up que pergunta se quer baixar o App Center.
Pode encontrar o App Center na barra de notificações.
Quando o download estiver completo, clique no arquivo e clique em "Instalar". Em seguida, poderá abrir o App Center.