Для изменения цветовой гаммы контактов вашего смартфона необходимо подобрать на плеймаркете и установить стороннее приложение. После установки необходимо в настройках указать, что новое приложение является основным, то есть установлено по умолчанию. Для начала попробуйте вот это интересное приложение - Контакты & Телефон - drupe.