Android Gingerbread
Настройки → Приложения
Android Ice Cream Sandwich
Настройки → Безопасность
Перед вами возникнет выбор дальнейших действий.
Начнется скачивание App Center, которое высветится в строке оповещений.
После завершения скачивания, нажмите на файл и "установить". Готово, вы можете начать работу с App Center.